./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/divbin2_unwindbound100.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/divbin2_unwindbound100.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f26bb7c01ef96852e13a34034142a6eda53bd301e224804a84caad37f299321b --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-21 14:01:35,525 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-21 14:01:35,527 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-21 14:01:35,557 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-21 14:01:35,559 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-21 14:01:35,564 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-21 14:01:35,566 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-21 14:01:35,568 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-21 14:01:35,569 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-21 14:01:35,570 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-21 14:01:35,571 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-21 14:01:35,573 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-21 14:01:35,573 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-21 14:01:35,574 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-21 14:01:35,575 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-21 14:01:35,576 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-21 14:01:35,577 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-21 14:01:35,578 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-21 14:01:35,584 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-21 14:01:35,586 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-21 14:01:35,589 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-21 14:01:35,591 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-21 14:01:35,592 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-21 14:01:35,593 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-21 14:01:35,597 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-21 14:01:35,597 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-21 14:01:35,602 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-21 14:01:35,604 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-21 14:01:35,606 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-21 14:01:35,607 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-21 14:01:35,609 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-21 14:01:35,610 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-21 14:01:35,611 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-21 14:01:35,613 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-21 14:01:35,615 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-21 14:01:35,616 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-21 14:01:35,617 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-21 14:01:35,618 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-21 14:01:35,618 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-21 14:01:35,619 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-21 14:01:35,621 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-21 14:01:35,622 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-21 14:01:35,644 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-21 14:01:35,644 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-21 14:01:35,644 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-21 14:01:35,645 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-21 14:01:35,645 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-21 14:01:35,646 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-21 14:01:35,646 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-21 14:01:35,646 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-21 14:01:35,647 INFO L138 SettingsManager]: * Use SBE=true [2022-11-21 14:01:35,647 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-21 14:01:35,647 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-21 14:01:35,647 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-21 14:01:35,648 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-21 14:01:35,648 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-21 14:01:35,648 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-21 14:01:35,648 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-21 14:01:35,648 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-21 14:01:35,649 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-21 14:01:35,649 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-21 14:01:35,649 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-21 14:01:35,649 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-21 14:01:35,649 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-21 14:01:35,650 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-21 14:01:35,650 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-21 14:01:35,650 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 14:01:35,650 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-21 14:01:35,650 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-21 14:01:35,651 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-21 14:01:35,651 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-21 14:01:35,651 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-21 14:01:35,651 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-21 14:01:35,651 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-21 14:01:35,652 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-21 14:01:35,652 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f26bb7c01ef96852e13a34034142a6eda53bd301e224804a84caad37f299321b [2022-11-21 14:01:35,916 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-21 14:01:35,947 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-21 14:01:35,950 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-21 14:01:35,951 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-21 14:01:35,952 INFO L275 PluginConnector]: CDTParser initialized [2022-11-21 14:01:35,953 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/../../sv-benchmarks/c/nla-digbench-scaling/divbin2_unwindbound100.i [2022-11-21 14:01:39,010 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-21 14:01:39,205 INFO L351 CDTParser]: Found 1 translation units. [2022-11-21 14:01:39,206 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/sv-benchmarks/c/nla-digbench-scaling/divbin2_unwindbound100.i [2022-11-21 14:01:39,214 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/data/e8a765dc0/9abd7b6deae5443991e755ba00cdd831/FLAG5c816ba25 [2022-11-21 14:01:39,233 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/data/e8a765dc0/9abd7b6deae5443991e755ba00cdd831 [2022-11-21 14:01:39,236 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-21 14:01:39,239 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-21 14:01:39,242 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-21 14:01:39,242 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-21 14:01:39,247 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-21 14:01:39,249 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 02:01:39" (1/1) ... [2022-11-21 14:01:39,251 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7081674d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:01:39, skipping insertion in model container [2022-11-21 14:01:39,251 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 02:01:39" (1/1) ... [2022-11-21 14:01:39,259 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-21 14:01:39,283 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 14:01:39,424 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/sv-benchmarks/c/nla-digbench-scaling/divbin2_unwindbound100.i[951,964] [2022-11-21 14:01:39,439 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 14:01:39,450 INFO L203 MainTranslator]: Completed pre-run [2022-11-21 14:01:39,464 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/sv-benchmarks/c/nla-digbench-scaling/divbin2_unwindbound100.i[951,964] [2022-11-21 14:01:39,469 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 14:01:39,481 INFO L208 MainTranslator]: Completed translation [2022-11-21 14:01:39,482 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:01:39 WrapperNode [2022-11-21 14:01:39,482 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-21 14:01:39,483 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-21 14:01:39,483 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-21 14:01:39,483 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-21 14:01:39,489 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:01:39" (1/1) ... [2022-11-21 14:01:39,495 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:01:39" (1/1) ... [2022-11-21 14:01:39,514 INFO L138 Inliner]: procedures = 16, calls = 8, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 51 [2022-11-21 14:01:39,514 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-21 14:01:39,515 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-21 14:01:39,515 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-21 14:01:39,515 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-21 14:01:39,522 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:01:39" (1/1) ... [2022-11-21 14:01:39,523 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:01:39" (1/1) ... [2022-11-21 14:01:39,524 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:01:39" (1/1) ... [2022-11-21 14:01:39,524 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:01:39" (1/1) ... [2022-11-21 14:01:39,527 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:01:39" (1/1) ... [2022-11-21 14:01:39,531 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:01:39" (1/1) ... [2022-11-21 14:01:39,532 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:01:39" (1/1) ... [2022-11-21 14:01:39,533 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:01:39" (1/1) ... [2022-11-21 14:01:39,535 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-21 14:01:39,536 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-21 14:01:39,536 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-21 14:01:39,536 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-21 14:01:39,537 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:01:39" (1/1) ... [2022-11-21 14:01:39,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 14:01:39,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 14:01:39,582 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-21 14:01:39,585 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-21 14:01:39,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-21 14:01:39,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-21 14:01:39,621 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-21 14:01:39,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-21 14:01:39,621 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-11-21 14:01:39,621 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-11-21 14:01:39,694 INFO L235 CfgBuilder]: Building ICFG [2022-11-21 14:01:39,696 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-21 14:01:39,914 INFO L276 CfgBuilder]: Performing block encoding [2022-11-21 14:01:39,921 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-21 14:01:39,921 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-21 14:01:39,923 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 02:01:39 BoogieIcfgContainer [2022-11-21 14:01:39,924 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-21 14:01:39,926 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-21 14:01:39,927 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-21 14:01:39,935 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-21 14:01:39,936 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 02:01:39" (1/3) ... [2022-11-21 14:01:39,937 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@656323c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 02:01:39, skipping insertion in model container [2022-11-21 14:01:39,937 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:01:39" (2/3) ... [2022-11-21 14:01:39,938 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@656323c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 02:01:39, skipping insertion in model container [2022-11-21 14:01:39,942 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 02:01:39" (3/3) ... [2022-11-21 14:01:39,947 INFO L112 eAbstractionObserver]: Analyzing ICFG divbin2_unwindbound100.i [2022-11-21 14:01:40,004 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-21 14:01:40,004 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-21 14:01:40,115 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-21 14:01:40,124 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2fcf786e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-21 14:01:40,125 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-21 14:01:40,130 INFO L276 IsEmpty]: Start isEmpty. Operand has 21 states, 16 states have (on average 1.5625) internal successors, (25), 17 states have internal predecessors, (25), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-21 14:01:40,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-11-21 14:01:40,139 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:01:40,140 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 14:01:40,141 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:01:40,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:01:40,146 INFO L85 PathProgramCache]: Analyzing trace with hash 553144752, now seen corresponding path program 1 times [2022-11-21 14:01:40,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:01:40,157 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266752791] [2022-11-21 14:01:40,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:01:40,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:01:40,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:01:40,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:01:40,324 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266752791] [2022-11-21 14:01:40,325 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-21 14:01:40,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1208325677] [2022-11-21 14:01:40,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:01:40,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:01:40,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 14:01:40,330 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 14:01:40,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-21 14:01:40,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:01:40,392 INFO L263 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 1 conjunts are in the unsatisfiable core [2022-11-21 14:01:40,396 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 14:01:40,421 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:01:40,422 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 14:01:40,422 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1208325677] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:01:40,423 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:01:40,423 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-21 14:01:40,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913827526] [2022-11-21 14:01:40,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:01:40,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-21 14:01:40,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:01:40,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-21 14:01:40,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-21 14:01:40,466 INFO L87 Difference]: Start difference. First operand has 21 states, 16 states have (on average 1.5625) internal successors, (25), 17 states have internal predecessors, (25), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 14:01:40,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:01:40,488 INFO L93 Difference]: Finished difference Result 37 states and 52 transitions. [2022-11-21 14:01:40,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-21 14:01:40,492 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2022-11-21 14:01:40,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:01:40,500 INFO L225 Difference]: With dead ends: 37 [2022-11-21 14:01:40,500 INFO L226 Difference]: Without dead ends: 17 [2022-11-21 14:01:40,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-21 14:01:40,515 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-21 14:01:40,517 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-21 14:01:40,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2022-11-21 14:01:40,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2022-11-21 14:01:40,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 14 states have internal predecessors, (19), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-21 14:01:40,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 22 transitions. [2022-11-21 14:01:40,566 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 22 transitions. Word has length 8 [2022-11-21 14:01:40,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:01:40,567 INFO L495 AbstractCegarLoop]: Abstraction has 17 states and 22 transitions. [2022-11-21 14:01:40,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 14:01:40,567 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 22 transitions. [2022-11-21 14:01:40,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-11-21 14:01:40,570 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:01:40,570 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 14:01:40,580 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-21 14:01:40,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:01:40,774 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:01:40,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:01:40,776 INFO L85 PathProgramCache]: Analyzing trace with hash -803059042, now seen corresponding path program 1 times [2022-11-21 14:01:40,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:01:40,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850379348] [2022-11-21 14:01:40,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:01:40,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:01:40,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:01:40,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:01:40,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850379348] [2022-11-21 14:01:40,820 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-21 14:01:40,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1071973091] [2022-11-21 14:01:40,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:01:40,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:01:40,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 14:01:40,822 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 14:01:40,830 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-21 14:01:40,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:01:40,883 INFO L263 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-21 14:01:40,885 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 14:01:40,969 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:01:40,969 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 14:01:40,969 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1071973091] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:01:40,970 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:01:40,970 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-21 14:01:40,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005233219] [2022-11-21 14:01:40,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:01:40,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 14:01:40,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:01:40,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 14:01:40,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 14:01:40,974 INFO L87 Difference]: Start difference. First operand 17 states and 22 transitions. Second operand has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 14:01:40,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:01:40,995 INFO L93 Difference]: Finished difference Result 31 states and 40 transitions. [2022-11-21 14:01:40,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-21 14:01:40,996 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2022-11-21 14:01:40,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:01:40,997 INFO L225 Difference]: With dead ends: 31 [2022-11-21 14:01:40,997 INFO L226 Difference]: Without dead ends: 19 [2022-11-21 14:01:40,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 14:01:40,999 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 0 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 55 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-21 14:01:41,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 55 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-21 14:01:41,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2022-11-21 14:01:41,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 19. [2022-11-21 14:01:41,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19 states, 15 states have (on average 1.4) internal successors, (21), 16 states have internal predecessors, (21), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-21 14:01:41,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 24 transitions. [2022-11-21 14:01:41,006 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 24 transitions. Word has length 10 [2022-11-21 14:01:41,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:01:41,007 INFO L495 AbstractCegarLoop]: Abstraction has 19 states and 24 transitions. [2022-11-21 14:01:41,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 14:01:41,007 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 24 transitions. [2022-11-21 14:01:41,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-11-21 14:01:41,008 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:01:41,008 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 14:01:41,016 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-21 14:01:41,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2022-11-21 14:01:41,215 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:01:41,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:01:41,216 INFO L85 PathProgramCache]: Analyzing trace with hash 549278495, now seen corresponding path program 1 times [2022-11-21 14:01:41,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:01:41,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191313279] [2022-11-21 14:01:41,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:01:41,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:01:41,233 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-21 14:01:41,233 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [633887386] [2022-11-21 14:01:41,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:01:41,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:01:41,234 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 14:01:41,243 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 14:01:41,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-21 14:01:41,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:01:41,301 INFO L263 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-21 14:01:41,302 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 14:01:41,340 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:01:41,340 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 14:01:41,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:01:41,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191313279] [2022-11-21 14:01:41,341 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-21 14:01:41,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [633887386] [2022-11-21 14:01:41,342 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [633887386] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:01:41,342 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:01:41,343 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 14:01:41,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526528955] [2022-11-21 14:01:41,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:01:41,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 14:01:41,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:01:41,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 14:01:41,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-21 14:01:41,345 INFO L87 Difference]: Start difference. First operand 19 states and 24 transitions. Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 14:01:41,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:01:41,372 INFO L93 Difference]: Finished difference Result 30 states and 36 transitions. [2022-11-21 14:01:41,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 14:01:41,372 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2022-11-21 14:01:41,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:01:41,373 INFO L225 Difference]: With dead ends: 30 [2022-11-21 14:01:41,374 INFO L226 Difference]: Without dead ends: 23 [2022-11-21 14:01:41,374 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-21 14:01:41,375 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 2 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 56 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-21 14:01:41,376 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 56 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-21 14:01:41,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2022-11-21 14:01:41,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 22. [2022-11-21 14:01:41,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 19 states have internal predecessors, (25), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-21 14:01:41,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 28 transitions. [2022-11-21 14:01:41,382 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 28 transitions. Word has length 11 [2022-11-21 14:01:41,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:01:41,382 INFO L495 AbstractCegarLoop]: Abstraction has 22 states and 28 transitions. [2022-11-21 14:01:41,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 14:01:41,383 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 28 transitions. [2022-11-21 14:01:41,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-11-21 14:01:41,384 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:01:41,384 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 14:01:41,395 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-21 14:01:41,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:01:41,590 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:01:41,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:01:41,591 INFO L85 PathProgramCache]: Analyzing trace with hash 551065955, now seen corresponding path program 1 times [2022-11-21 14:01:41,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:01:41,591 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875739342] [2022-11-21 14:01:41,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:01:41,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:01:41,604 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-21 14:01:41,605 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1998959597] [2022-11-21 14:01:41,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:01:41,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:01:41,605 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 14:01:41,607 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 14:01:41,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-21 14:01:41,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:01:41,681 INFO L263 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 15 conjunts are in the unsatisfiable core [2022-11-21 14:01:41,683 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 14:01:41,898 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:01:41,899 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 14:01:41,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:01:41,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875739342] [2022-11-21 14:01:41,899 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-21 14:01:41,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1998959597] [2022-11-21 14:01:41,900 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1998959597] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:01:41,900 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:01:41,900 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 14:01:41,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681583080] [2022-11-21 14:01:41,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:01:41,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 14:01:41,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:01:41,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 14:01:41,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-21 14:01:41,902 INFO L87 Difference]: Start difference. First operand 22 states and 28 transitions. Second operand has 6 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 5 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 14:01:41,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:01:41,965 INFO L93 Difference]: Finished difference Result 31 states and 38 transitions. [2022-11-21 14:01:41,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-21 14:01:41,965 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 5 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2022-11-21 14:01:41,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:01:41,966 INFO L225 Difference]: With dead ends: 31 [2022-11-21 14:01:41,967 INFO L226 Difference]: Without dead ends: 28 [2022-11-21 14:01:41,967 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-11-21 14:01:41,968 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 10 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 59 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-21 14:01:41,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 59 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-21 14:01:41,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2022-11-21 14:01:41,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2022-11-21 14:01:41,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 22 states have (on average 1.3181818181818181) internal successors, (29), 23 states have internal predecessors, (29), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-21 14:01:41,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 34 transitions. [2022-11-21 14:01:41,977 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 34 transitions. Word has length 11 [2022-11-21 14:01:41,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:01:41,977 INFO L495 AbstractCegarLoop]: Abstraction has 28 states and 34 transitions. [2022-11-21 14:01:41,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 5 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 14:01:41,978 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 34 transitions. [2022-11-21 14:01:41,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-11-21 14:01:41,978 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:01:41,979 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 14:01:41,991 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-21 14:01:42,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:01:42,185 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:01:42,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:01:42,186 INFO L85 PathProgramCache]: Analyzing trace with hash 1647533572, now seen corresponding path program 1 times [2022-11-21 14:01:42,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:01:42,188 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054130746] [2022-11-21 14:01:42,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:01:42,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:01:42,227 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-21 14:01:42,234 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1676646493] [2022-11-21 14:01:42,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:01:42,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:01:42,235 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 14:01:42,236 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 14:01:42,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-21 14:01:42,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:01:42,287 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-21 14:01:42,288 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 14:01:42,342 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:01:42,343 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 14:01:42,410 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:01:42,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:01:42,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054130746] [2022-11-21 14:01:42,411 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-21 14:01:42,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1676646493] [2022-11-21 14:01:42,411 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1676646493] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 14:01:42,411 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-21 14:01:42,411 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2022-11-21 14:01:42,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966628476] [2022-11-21 14:01:42,412 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-21 14:01:42,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-21 14:01:42,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:01:42,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-21 14:01:42,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-21 14:01:42,413 INFO L87 Difference]: Start difference. First operand 28 states and 34 transitions. Second operand has 8 states, 8 states have (on average 2.375) internal successors, (19), 7 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 14:01:42,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:01:42,499 INFO L93 Difference]: Finished difference Result 62 states and 80 transitions. [2022-11-21 14:01:42,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-21 14:01:42,499 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.375) internal successors, (19), 7 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2022-11-21 14:01:42,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:01:42,500 INFO L225 Difference]: With dead ends: 62 [2022-11-21 14:01:42,501 INFO L226 Difference]: Without dead ends: 50 [2022-11-21 14:01:42,501 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-21 14:01:42,502 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 42 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-21 14:01:42,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 107 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-21 14:01:42,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2022-11-21 14:01:42,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 36. [2022-11-21 14:01:42,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 30 states have (on average 1.3) internal successors, (39), 31 states have internal predecessors, (39), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-21 14:01:42,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 44 transitions. [2022-11-21 14:01:42,510 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 44 transitions. Word has length 13 [2022-11-21 14:01:42,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:01:42,510 INFO L495 AbstractCegarLoop]: Abstraction has 36 states and 44 transitions. [2022-11-21 14:01:42,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.375) internal successors, (19), 7 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 14:01:42,511 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 44 transitions. [2022-11-21 14:01:42,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-21 14:01:42,511 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:01:42,511 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 14:01:42,522 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-11-21 14:01:42,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:01:42,717 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:01:42,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:01:42,717 INFO L85 PathProgramCache]: Analyzing trace with hash -791761799, now seen corresponding path program 1 times [2022-11-21 14:01:42,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:01:42,718 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996345876] [2022-11-21 14:01:42,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:01:42,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:01:42,729 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-21 14:01:42,729 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1914867589] [2022-11-21 14:01:42,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:01:42,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:01:42,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 14:01:42,731 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 14:01:42,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-21 14:01:42,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:01:42,788 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-21 14:01:42,790 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 14:01:42,844 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:01:42,845 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 14:01:42,908 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:01:42,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:01:42,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996345876] [2022-11-21 14:01:42,909 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-21 14:01:42,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1914867589] [2022-11-21 14:01:42,909 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1914867589] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 14:01:42,909 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-21 14:01:42,910 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2022-11-21 14:01:42,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688035501] [2022-11-21 14:01:42,910 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-21 14:01:42,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-21 14:01:42,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:01:42,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-21 14:01:42,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2022-11-21 14:01:42,911 INFO L87 Difference]: Start difference. First operand 36 states and 44 transitions. Second operand has 10 states, 10 states have (on average 2.3) internal successors, (23), 9 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 14:01:43,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:01:43,054 INFO L93 Difference]: Finished difference Result 87 states and 108 transitions. [2022-11-21 14:01:43,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-21 14:01:43,054 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.3) internal successors, (23), 9 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2022-11-21 14:01:43,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:01:43,061 INFO L225 Difference]: With dead ends: 87 [2022-11-21 14:01:43,061 INFO L226 Difference]: Without dead ends: 80 [2022-11-21 14:01:43,062 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2022-11-21 14:01:43,067 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 74 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-21 14:01:43,068 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 122 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-21 14:01:43,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2022-11-21 14:01:43,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 73. [2022-11-21 14:01:43,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 58 states have (on average 1.3793103448275863) internal successors, (80), 62 states have internal predecessors, (80), 9 states have call successors, (9), 5 states have call predecessors, (9), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-11-21 14:01:43,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 94 transitions. [2022-11-21 14:01:43,091 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 94 transitions. Word has length 14 [2022-11-21 14:01:43,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:01:43,091 INFO L495 AbstractCegarLoop]: Abstraction has 73 states and 94 transitions. [2022-11-21 14:01:43,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.3) internal successors, (23), 9 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 14:01:43,091 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 94 transitions. [2022-11-21 14:01:43,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-21 14:01:43,093 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:01:43,093 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 14:01:43,109 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-21 14:01:43,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:01:43,304 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:01:43,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:01:43,305 INFO L85 PathProgramCache]: Analyzing trace with hash -789974339, now seen corresponding path program 1 times [2022-11-21 14:01:43,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:01:43,305 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913194930] [2022-11-21 14:01:43,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:01:43,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:01:43,316 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-21 14:01:43,317 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [167229677] [2022-11-21 14:01:43,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:01:43,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:01:43,317 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 14:01:43,325 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 14:01:43,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-21 14:01:43,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:01:43,380 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-21 14:01:43,382 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 14:01:43,461 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-21 14:01:43,461 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 14:01:43,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:01:43,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913194930] [2022-11-21 14:01:43,462 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-21 14:01:43,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [167229677] [2022-11-21 14:01:43,462 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [167229677] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:01:43,462 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:01:43,462 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-21 14:01:43,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684897454] [2022-11-21 14:01:43,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:01:43,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 14:01:43,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:01:43,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 14:01:43,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-21 14:01:43,464 INFO L87 Difference]: Start difference. First operand 73 states and 94 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 14:01:43,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:01:43,542 INFO L93 Difference]: Finished difference Result 117 states and 150 transitions. [2022-11-21 14:01:43,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 14:01:43,543 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2022-11-21 14:01:43,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:01:43,546 INFO L225 Difference]: With dead ends: 117 [2022-11-21 14:01:43,546 INFO L226 Difference]: Without dead ends: 111 [2022-11-21 14:01:43,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-21 14:01:43,551 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 9 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-21 14:01:43,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 50 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-21 14:01:43,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2022-11-21 14:01:43,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 106. [2022-11-21 14:01:43,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 83 states have (on average 1.2891566265060241) internal successors, (107), 87 states have internal predecessors, (107), 13 states have call successors, (13), 9 states have call predecessors, (13), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2022-11-21 14:01:43,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 129 transitions. [2022-11-21 14:01:43,571 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 129 transitions. Word has length 14 [2022-11-21 14:01:43,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:01:43,572 INFO L495 AbstractCegarLoop]: Abstraction has 106 states and 129 transitions. [2022-11-21 14:01:43,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-21 14:01:43,572 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 129 transitions. [2022-11-21 14:01:43,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-11-21 14:01:43,573 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:01:43,573 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 14:01:43,579 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-21 14:01:43,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:01:43,776 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:01:43,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:01:43,777 INFO L85 PathProgramCache]: Analyzing trace with hash 2118336314, now seen corresponding path program 1 times [2022-11-21 14:01:43,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:01:43,777 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038742477] [2022-11-21 14:01:43,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:01:43,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:01:43,787 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-21 14:01:43,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1284751895] [2022-11-21 14:01:43,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:01:43,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:01:43,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 14:01:43,789 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 14:01:43,794 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-21 14:01:43,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:01:43,834 INFO L263 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-21 14:01:43,835 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 14:01:43,880 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:01:43,880 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 14:01:43,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:01:43,881 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038742477] [2022-11-21 14:01:43,881 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-21 14:01:43,881 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1284751895] [2022-11-21 14:01:43,881 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1284751895] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:01:43,881 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:01:43,881 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-21 14:01:43,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427225358] [2022-11-21 14:01:43,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:01:43,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 14:01:43,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:01:43,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 14:01:43,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-21 14:01:43,883 INFO L87 Difference]: Start difference. First operand 106 states and 129 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-21 14:01:43,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:01:43,913 INFO L93 Difference]: Finished difference Result 176 states and 212 transitions. [2022-11-21 14:01:43,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 14:01:43,914 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2022-11-21 14:01:43,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:01:43,916 INFO L225 Difference]: With dead ends: 176 [2022-11-21 14:01:43,916 INFO L226 Difference]: Without dead ends: 87 [2022-11-21 14:01:43,920 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-21 14:01:43,923 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 0 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 34 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-21 14:01:43,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 34 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-21 14:01:43,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2022-11-21 14:01:43,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2022-11-21 14:01:43,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 69 states have (on average 1.2753623188405796) internal successors, (88), 72 states have internal predecessors, (88), 10 states have call successors, (10), 7 states have call predecessors, (10), 7 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-11-21 14:01:43,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 105 transitions. [2022-11-21 14:01:43,948 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 105 transitions. Word has length 20 [2022-11-21 14:01:43,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:01:43,948 INFO L495 AbstractCegarLoop]: Abstraction has 87 states and 105 transitions. [2022-11-21 14:01:43,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-21 14:01:43,948 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 105 transitions. [2022-11-21 14:01:43,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-11-21 14:01:43,949 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:01:43,949 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 14:01:43,957 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-21 14:01:44,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-21 14:01:44,159 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:01:44,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:01:44,160 INFO L85 PathProgramCache]: Analyzing trace with hash -1149777120, now seen corresponding path program 1 times [2022-11-21 14:01:44,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:01:44,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573290778] [2022-11-21 14:01:44,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:01:44,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:01:44,170 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-21 14:01:44,171 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [174701990] [2022-11-21 14:01:44,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:01:44,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:01:44,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 14:01:44,172 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 14:01:44,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-21 14:01:44,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:01:44,247 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 31 conjunts are in the unsatisfiable core [2022-11-21 14:01:44,250 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 14:01:44,637 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:01:44,637 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 14:02:16,244 WARN L859 $PredicateComparison]: unable to prove that (let ((.cse0 (mod |c_ULTIMATE.start_main_~A~0#1| 4294967296)) (.cse1 (mod |c_ULTIMATE.start_main_~b~0#1| 2147483648)) (.cse2 (mod |c_ULTIMATE.start_main_~r~0#1| 4294967296))) (or (not (= (mod (+ (* 2 |c_ULTIMATE.start_main_~b~0#1| |c_ULTIMATE.start_main_~q~0#1|) |c_ULTIMATE.start_main_~r~0#1|) 4294967296) .cse0)) (= (mod (+ |c_ULTIMATE.start_main_~r~0#1| (* 2 .cse1 |c_ULTIMATE.start_main_~q~0#1|)) 4294967296) .cse0) (<= (* 2 .cse1) .cse2) (not (<= (mod |c_ULTIMATE.start_main_~b~0#1| 4294967296) .cse2)))) is different from true [2022-11-21 14:02:40,683 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 3 not checked. [2022-11-21 14:02:40,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:02:40,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573290778] [2022-11-21 14:02:40,683 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-21 14:02:40,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [174701990] [2022-11-21 14:02:40,684 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [174701990] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 14:02:40,684 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-21 14:02:40,684 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 18 [2022-11-21 14:02:40,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902192295] [2022-11-21 14:02:40,684 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-21 14:02:40,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-21 14:02:40,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:02:40,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-21 14:02:40,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=215, Unknown=1, NotChecked=30, Total=306 [2022-11-21 14:02:40,686 INFO L87 Difference]: Start difference. First operand 87 states and 105 transitions. Second operand has 18 states, 18 states have (on average 2.0555555555555554) internal successors, (37), 16 states have internal predecessors, (37), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-21 14:02:44,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:02:46,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:02:49,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:02:51,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:02:53,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:03:00,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:03:02,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:03:08,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:03:08,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:03:08,163 INFO L93 Difference]: Finished difference Result 166 states and 198 transitions. [2022-11-21 14:03:08,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-21 14:03:08,164 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 2.0555555555555554) internal successors, (37), 16 states have internal predecessors, (37), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 23 [2022-11-21 14:03:08,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:03:08,166 INFO L225 Difference]: With dead ends: 166 [2022-11-21 14:03:08,166 INFO L226 Difference]: Without dead ends: 111 [2022-11-21 14:03:08,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 28 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 11.9s TimeCoverageRelationStatistics Valid=85, Invalid=297, Unknown=2, NotChecked=36, Total=420 [2022-11-21 14:03:08,167 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 45 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 27 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 134 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 58 IncrementalHoareTripleChecker+Unchecked, 24.2s IncrementalHoareTripleChecker+Time [2022-11-21 14:03:08,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 134 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 201 Invalid, 8 Unknown, 58 Unchecked, 24.2s Time] [2022-11-21 14:03:08,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2022-11-21 14:03:08,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 104. [2022-11-21 14:03:08,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 83 states have (on average 1.180722891566265) internal successors, (98), 86 states have internal predecessors, (98), 11 states have call successors, (11), 9 states have call predecessors, (11), 9 states have return successors, (10), 8 states have call predecessors, (10), 10 states have call successors, (10) [2022-11-21 14:03:08,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 119 transitions. [2022-11-21 14:03:08,186 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 119 transitions. Word has length 23 [2022-11-21 14:03:08,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:03:08,187 INFO L495 AbstractCegarLoop]: Abstraction has 104 states and 119 transitions. [2022-11-21 14:03:08,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 2.0555555555555554) internal successors, (37), 16 states have internal predecessors, (37), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-21 14:03:08,187 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 119 transitions. [2022-11-21 14:03:08,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-21 14:03:08,188 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:03:08,189 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 14:03:08,199 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-21 14:03:08,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:03:08,399 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:03:08,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:03:08,400 INFO L85 PathProgramCache]: Analyzing trace with hash 1351972064, now seen corresponding path program 2 times [2022-11-21 14:03:08,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:03:08,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859602522] [2022-11-21 14:03:08,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:03:08,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:03:08,425 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-21 14:03:08,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2021237313] [2022-11-21 14:03:08,425 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-21 14:03:08,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:03:08,425 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 14:03:08,426 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 14:03:08,430 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-21 14:03:08,516 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-21 14:03:08,516 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-21 14:03:08,518 INFO L263 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 30 conjunts are in the unsatisfiable core [2022-11-21 14:03:08,520 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 14:03:08,852 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 1 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:03:08,852 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 14:03:14,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:03:14,190 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859602522] [2022-11-21 14:03:14,190 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-21 14:03:14,190 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2021237313] [2022-11-21 14:03:14,190 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2021237313] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 14:03:14,190 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-11-21 14:03:14,190 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2022-11-21 14:03:14,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176308800] [2022-11-21 14:03:14,191 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-11-21 14:03:14,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-21 14:03:14,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:03:14,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-21 14:03:14,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=188, Unknown=1, NotChecked=0, Total=240 [2022-11-21 14:03:14,192 INFO L87 Difference]: Start difference. First operand 104 states and 119 transitions. Second operand has 11 states, 11 states have (on average 2.3636363636363638) internal successors, (26), 10 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-21 14:03:16,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:03:16,086 INFO L93 Difference]: Finished difference Result 135 states and 155 transitions. [2022-11-21 14:03:16,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-21 14:03:16,087 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.3636363636363638) internal successors, (26), 10 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 29 [2022-11-21 14:03:16,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:03:16,088 INFO L225 Difference]: With dead ends: 135 [2022-11-21 14:03:16,088 INFO L226 Difference]: Without dead ends: 132 [2022-11-21 14:03:16,089 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=64, Invalid=241, Unknown=1, NotChecked=0, Total=306 [2022-11-21 14:03:16,089 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 26 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-21 14:03:16,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 196 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-21 14:03:16,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2022-11-21 14:03:16,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 119. [2022-11-21 14:03:16,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 94 states have (on average 1.1702127659574468) internal successors, (110), 99 states have internal predecessors, (110), 14 states have call successors, (14), 10 states have call predecessors, (14), 10 states have return successors, (13), 9 states have call predecessors, (13), 13 states have call successors, (13) [2022-11-21 14:03:16,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 137 transitions. [2022-11-21 14:03:16,116 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 137 transitions. Word has length 29 [2022-11-21 14:03:16,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:03:16,116 INFO L495 AbstractCegarLoop]: Abstraction has 119 states and 137 transitions. [2022-11-21 14:03:16,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.3636363636363638) internal successors, (26), 10 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-21 14:03:16,117 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 137 transitions. [2022-11-21 14:03:16,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-11-21 14:03:16,118 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:03:16,118 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2022-11-21 14:03:16,131 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-21 14:03:16,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-21 14:03:16,324 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:03:16,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:03:16,325 INFO L85 PathProgramCache]: Analyzing trace with hash -815549923, now seen corresponding path program 3 times [2022-11-21 14:03:16,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:03:16,325 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818019660] [2022-11-21 14:03:16,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:03:16,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:03:16,341 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-21 14:03:16,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1896257578] [2022-11-21 14:03:16,345 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-21 14:03:16,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:03:16,345 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 14:03:16,346 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 14:03:16,370 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-21 14:03:20,271 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-11-21 14:03:20,271 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-21 14:03:20,287 INFO L263 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 15 conjunts are in the unsatisfiable core [2022-11-21 14:03:20,289 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 14:03:20,583 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 11 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-21 14:03:20,583 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 14:03:21,119 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 15 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-21 14:03:21,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:03:21,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818019660] [2022-11-21 14:03:21,120 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-21 14:03:21,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1896257578] [2022-11-21 14:03:21,120 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1896257578] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 14:03:21,120 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-21 14:03:21,120 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 11 [2022-11-21 14:03:21,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254257887] [2022-11-21 14:03:21,121 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-21 14:03:21,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-21 14:03:21,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:03:21,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-21 14:03:21,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-21 14:03:21,122 INFO L87 Difference]: Start difference. First operand 119 states and 137 transitions. Second operand has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 11 states have internal predecessors, (38), 5 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-11-21 14:03:21,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:03:21,578 INFO L93 Difference]: Finished difference Result 153 states and 177 transitions. [2022-11-21 14:03:21,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-21 14:03:21,579 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 11 states have internal predecessors, (38), 5 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 32 [2022-11-21 14:03:21,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:03:21,580 INFO L225 Difference]: With dead ends: 153 [2022-11-21 14:03:21,580 INFO L226 Difference]: Without dead ends: 100 [2022-11-21 14:03:21,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 52 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-21 14:03:21,581 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 17 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-21 14:03:21,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 102 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-21 14:03:21,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2022-11-21 14:03:21,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 89. [2022-11-21 14:03:21,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 71 states have (on average 1.1690140845070423) internal successors, (83), 75 states have internal predecessors, (83), 10 states have call successors, (10), 7 states have call predecessors, (10), 7 states have return successors, (9), 6 states have call predecessors, (9), 9 states have call successors, (9) [2022-11-21 14:03:21,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 102 transitions. [2022-11-21 14:03:21,598 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 102 transitions. Word has length 32 [2022-11-21 14:03:21,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:03:21,598 INFO L495 AbstractCegarLoop]: Abstraction has 89 states and 102 transitions. [2022-11-21 14:03:21,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 11 states have internal predecessors, (38), 5 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-11-21 14:03:21,599 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 102 transitions. [2022-11-21 14:03:21,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-21 14:03:21,600 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:03:21,600 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2022-11-21 14:03:21,611 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-21 14:03:21,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-21 14:03:21,808 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:03:21,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:03:21,808 INFO L85 PathProgramCache]: Analyzing trace with hash 1289196803, now seen corresponding path program 4 times [2022-11-21 14:03:21,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:03:21,808 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862149416] [2022-11-21 14:03:21,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:03:21,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:03:21,820 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-21 14:03:21,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1124150595] [2022-11-21 14:03:21,820 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-21 14:03:21,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:03:21,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 14:03:21,822 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 14:03:21,831 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-21 14:03:22,059 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-21 14:03:22,059 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-21 14:03:22,061 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 43 conjunts are in the unsatisfiable core [2022-11-21 14:03:22,063 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 14:03:22,801 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 24 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-21 14:03:22,801 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 14:03:44,742 WARN L859 $PredicateComparison]: unable to prove that (let ((.cse5 (mod |c_ULTIMATE.start_main_~b~0#1| 4294967296))) (let ((.cse4 (div .cse5 2))) (let ((.cse0 (mod |c_ULTIMATE.start_main_~A~0#1| 4294967296)) (.cse1 (mod .cse4 4294967296)) (.cse2 (mod |c_ULTIMATE.start_main_~r~0#1| 4294967296))) (or (not (= .cse0 (mod (+ |c_ULTIMATE.start_main_~r~0#1| (* |c_ULTIMATE.start_main_~b~0#1| |c_ULTIMATE.start_main_~q~0#1|)) 4294967296))) (not (<= .cse1 .cse2)) (= (mod (let ((.cse3 (div .cse1 2))) (+ (* .cse3 2) |c_ULTIMATE.start_main_~r~0#1| (* .cse3 4 |c_ULTIMATE.start_main_~q~0#1|) (* 4294967295 .cse4))) 4294967296) .cse0) (= .cse1 (mod |c_ULTIMATE.start_main_~B~0#1| 4294967296)) (<= .cse5 .cse2))))) is different from true [2022-11-21 14:04:44,206 WARN L859 $PredicateComparison]: unable to prove that (let ((.cse3 (mod |c_ULTIMATE.start_main_~b~0#1| 1073741824))) (let ((.cse2 (mod .cse3 2147483648))) (let ((.cse1 (mod |c_ULTIMATE.start_main_~A~0#1| 4294967296)) (.cse0 (* .cse2 2)) (.cse4 (mod |c_ULTIMATE.start_main_~r~0#1| 4294967296))) (or (= (mod |c_ULTIMATE.start_main_~B~0#1| 4294967296) .cse0) (not (= (mod (+ (* |c_ULTIMATE.start_main_~b~0#1| 4 |c_ULTIMATE.start_main_~q~0#1|) |c_ULTIMATE.start_main_~r~0#1|) 4294967296) .cse1)) (= .cse1 (mod (+ (* .cse2 4 |c_ULTIMATE.start_main_~q~0#1|) |c_ULTIMATE.start_main_~r~0#1| .cse0 (* .cse3 4294967294)) 4294967296)) (not (<= (mod |c_ULTIMATE.start_main_~b~0#1| 4294967296) .cse4)) (<= (* .cse3 4) .cse4) (not (<= .cse0 .cse4)))))) is different from true [2022-11-21 14:05:25,090 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 9 not checked. [2022-11-21 14:05:25,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:05:25,091 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862149416] [2022-11-21 14:05:25,091 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-21 14:05:25,091 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1124150595] [2022-11-21 14:05:25,091 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1124150595] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 14:05:25,091 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-21 14:05:25,092 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 24 [2022-11-21 14:05:25,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698969274] [2022-11-21 14:05:25,092 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-21 14:05:25,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-11-21 14:05:25,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:05:25,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-11-21 14:05:25,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=370, Unknown=7, NotChecked=82, Total=552 [2022-11-21 14:05:25,094 INFO L87 Difference]: Start difference. First operand 89 states and 102 transitions. Second operand has 24 states, 24 states have (on average 2.25) internal successors, (54), 22 states have internal predecessors, (54), 6 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-11-21 14:07:07,826 WARN L233 SmtUtils]: Spent 1.62m on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-21 14:07:09,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:07:11,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:07:13,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:07:15,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:07:17,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:07:23,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:07:27,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:07:29,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:07:31,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:07:33,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:07:40,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:07:43,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:07:45,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:07:53,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:07:57,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:07:58,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:08:00,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:08:03,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:08:05,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:08:08,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:08:10,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:08:12,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:08:14,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:08:19,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:08:21,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:08:23,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:08:26,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:08:27,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:08:50,402 WARN L233 SmtUtils]: Spent 18.67s on a formula simplification that was a NOOP. DAG size: 53 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-21 14:08:52,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:08:54,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:09:16,340 WARN L233 SmtUtils]: Spent 19.74s on a formula simplification that was a NOOP. DAG size: 63 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-21 14:09:18,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:09:20,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:09:23,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:09:25,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:09:28,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:09:31,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:09:33,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:09:49,274 WARN L233 SmtUtils]: Spent 6.52s on a formula simplification that was a NOOP. DAG size: 31 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-21 14:10:08,840 WARN L233 SmtUtils]: Spent 11.80s on a formula simplification that was a NOOP. DAG size: 50 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-21 14:10:10,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:10:12,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:10:14,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:10:16,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:11:01,248 WARN L233 SmtUtils]: Spent 35.12s on a formula simplification that was a NOOP. DAG size: 62 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-21 14:11:05,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:11:07,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:11:11,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-21 14:11:27,489 WARN L233 SmtUtils]: Spent 8.93s on a formula simplification that was a NOOP. DAG size: 46 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-21 14:11:27,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:11:27,492 INFO L93 Difference]: Finished difference Result 172 states and 210 transitions. [2022-11-21 14:11:27,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-11-21 14:11:27,492 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 2.25) internal successors, (54), 22 states have internal predecessors, (54), 6 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 35 [2022-11-21 14:11:27,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:11:27,493 INFO L225 Difference]: With dead ends: 172 [2022-11-21 14:11:27,493 INFO L226 Difference]: Without dead ends: 154 [2022-11-21 14:11:27,493 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 47 SyntacticMatches, 3 SemanticMatches, 35 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 282.7s TimeCoverageRelationStatistics Valid=246, Invalid=932, Unknown=20, NotChecked=134, Total=1332 [2022-11-21 14:11:27,494 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 116 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 87 mSolverCounterUnsat, 38 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 108.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 299 SdHoareTripleChecker+Invalid, 678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 38 IncrementalHoareTripleChecker+Unknown, 178 IncrementalHoareTripleChecker+Unchecked, 108.5s IncrementalHoareTripleChecker+Time [2022-11-21 14:11:27,494 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 299 Invalid, 678 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 375 Invalid, 38 Unknown, 178 Unchecked, 108.5s Time] [2022-11-21 14:11:27,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2022-11-21 14:11:27,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 139. [2022-11-21 14:11:27,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 109 states have (on average 1.18348623853211) internal successors, (129), 117 states have internal predecessors, (129), 19 states have call successors, (19), 10 states have call predecessors, (19), 10 states have return successors, (18), 11 states have call predecessors, (18), 18 states have call successors, (18) [2022-11-21 14:11:27,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 166 transitions. [2022-11-21 14:11:27,544 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 166 transitions. Word has length 35 [2022-11-21 14:11:27,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:11:27,545 INFO L495 AbstractCegarLoop]: Abstraction has 139 states and 166 transitions. [2022-11-21 14:11:27,545 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 2.25) internal successors, (54), 22 states have internal predecessors, (54), 6 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-11-21 14:11:27,546 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 166 transitions. [2022-11-21 14:11:27,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-11-21 14:11:27,547 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:11:27,547 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 14:11:27,561 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-21 14:11:27,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-21 14:11:27,755 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:11:27,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:11:27,756 INFO L85 PathProgramCache]: Analyzing trace with hash 1939986238, now seen corresponding path program 1 times [2022-11-21 14:11:27,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:11:27,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69895490] [2022-11-21 14:11:27,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:11:27,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:11:27,771 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-21 14:11:27,771 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1508241404] [2022-11-21 14:11:27,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:11:27,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:11:27,772 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 14:11:27,773 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 14:11:27,806 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-21 14:11:27,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:11:27,858 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-21 14:11:27,860 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 14:11:27,949 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-21 14:11:27,949 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 14:11:28,137 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 4 proven. 26 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-21 14:11:28,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:11:28,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69895490] [2022-11-21 14:11:28,137 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-21 14:11:28,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1508241404] [2022-11-21 14:11:28,137 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1508241404] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 14:11:28,137 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-21 14:11:28,138 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2022-11-21 14:11:28,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594844015] [2022-11-21 14:11:28,138 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-21 14:11:28,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-21 14:11:28,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:11:28,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-21 14:11:28,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2022-11-21 14:11:28,139 INFO L87 Difference]: Start difference. First operand 139 states and 166 transitions. Second operand has 14 states, 14 states have (on average 3.2142857142857144) internal successors, (45), 14 states have internal predecessors, (45), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-21 14:11:28,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:11:28,458 INFO L93 Difference]: Finished difference Result 326 states and 379 transitions. [2022-11-21 14:11:28,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-21 14:11:28,459 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.2142857142857144) internal successors, (45), 14 states have internal predecessors, (45), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 40 [2022-11-21 14:11:28,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:11:28,461 INFO L225 Difference]: With dead ends: 326 [2022-11-21 14:11:28,462 INFO L226 Difference]: Without dead ends: 298 [2022-11-21 14:11:28,463 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=184, Invalid=322, Unknown=0, NotChecked=0, Total=506 [2022-11-21 14:11:28,463 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 105 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 201 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-21 14:11:28,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 201 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-21 14:11:28,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 298 states. [2022-11-21 14:11:28,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 298 to 201. [2022-11-21 14:11:28,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 159 states have (on average 1.20125786163522) internal successors, (191), 168 states have internal predecessors, (191), 25 states have call successors, (25), 16 states have call predecessors, (25), 16 states have return successors, (22), 16 states have call predecessors, (22), 22 states have call successors, (22) [2022-11-21 14:11:28,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 238 transitions. [2022-11-21 14:11:28,518 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 238 transitions. Word has length 40 [2022-11-21 14:11:28,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:11:28,518 INFO L495 AbstractCegarLoop]: Abstraction has 201 states and 238 transitions. [2022-11-21 14:11:28,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.2142857142857144) internal successors, (45), 14 states have internal predecessors, (45), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-21 14:11:28,519 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 238 transitions. [2022-11-21 14:11:28,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-21 14:11:28,520 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:11:28,520 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 14:11:28,526 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-11-21 14:11:28,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:11:28,726 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:11:28,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:11:28,726 INFO L85 PathProgramCache]: Analyzing trace with hash 1658703124, now seen corresponding path program 1 times [2022-11-21 14:11:28,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:11:28,727 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239683821] [2022-11-21 14:11:28,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:11:28,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:11:28,747 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-21 14:11:28,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [675802016] [2022-11-21 14:11:28,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:11:28,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:11:28,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 14:11:28,753 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 14:11:28,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-11-21 14:11:28,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:11:28,819 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 15 conjunts are in the unsatisfiable core [2022-11-21 14:11:28,820 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 14:11:28,955 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 6 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:11:28,955 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 14:11:29,138 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 6 proven. 30 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 14:11:29,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:11:29,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239683821] [2022-11-21 14:11:29,138 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-21 14:11:29,139 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [675802016] [2022-11-21 14:11:29,139 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [675802016] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 14:11:29,139 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-21 14:11:29,139 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2022-11-21 14:11:29,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287097450] [2022-11-21 14:11:29,140 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-21 14:11:29,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-21 14:11:29,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:11:29,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-21 14:11:29,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=181, Unknown=0, NotChecked=0, Total=306 [2022-11-21 14:11:29,141 INFO L87 Difference]: Start difference. First operand 201 states and 238 transitions. Second operand has 18 states, 18 states have (on average 3.611111111111111) internal successors, (65), 18 states have internal predecessors, (65), 7 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-11-21 14:11:29,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:11:29,591 INFO L93 Difference]: Finished difference Result 457 states and 524 transitions. [2022-11-21 14:11:29,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-11-21 14:11:29,591 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 3.611111111111111) internal successors, (65), 18 states have internal predecessors, (65), 7 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Word has length 44 [2022-11-21 14:11:29,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:11:29,594 INFO L225 Difference]: With dead ends: 457 [2022-11-21 14:11:29,595 INFO L226 Difference]: Without dead ends: 440 [2022-11-21 14:11:29,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=259, Invalid=497, Unknown=0, NotChecked=0, Total=756 [2022-11-21 14:11:29,596 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 275 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 275 SdHoareTripleChecker+Valid, 216 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-21 14:11:29,596 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [275 Valid, 216 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-21 14:11:29,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 440 states. [2022-11-21 14:11:29,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 440 to 404. [2022-11-21 14:11:29,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 404 states, 318 states have (on average 1.1729559748427674) internal successors, (373), 329 states have internal predecessors, (373), 46 states have call successors, (46), 39 states have call predecessors, (46), 39 states have return successors, (45), 35 states have call predecessors, (45), 45 states have call successors, (45) [2022-11-21 14:11:29,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 404 states and 464 transitions. [2022-11-21 14:11:29,676 INFO L78 Accepts]: Start accepts. Automaton has 404 states and 464 transitions. Word has length 44 [2022-11-21 14:11:29,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:11:29,676 INFO L495 AbstractCegarLoop]: Abstraction has 404 states and 464 transitions. [2022-11-21 14:11:29,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 3.611111111111111) internal successors, (65), 18 states have internal predecessors, (65), 7 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-11-21 14:11:29,677 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 464 transitions. [2022-11-21 14:11:29,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-21 14:11:29,678 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:11:29,679 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1] [2022-11-21 14:11:29,695 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-11-21 14:11:29,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:11:29,886 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:11:29,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:11:29,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1660490584, now seen corresponding path program 1 times [2022-11-21 14:11:29,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:11:29,886 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812557072] [2022-11-21 14:11:29,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:11:29,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:11:29,898 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-21 14:11:29,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1071047661] [2022-11-21 14:11:29,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:11:29,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:11:29,900 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 14:11:29,901 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 14:11:29,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-11-21 14:11:30,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:11:30,048 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-21 14:11:30,050 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 14:11:30,342 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 17 proven. 22 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 14:11:30,342 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 14:11:31,681 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 22 proven. 17 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-21 14:11:31,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:11:31,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812557072] [2022-11-21 14:11:31,681 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-21 14:11:31,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1071047661] [2022-11-21 14:11:31,681 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1071047661] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 14:11:31,682 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-21 14:11:31,682 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10] total 15 [2022-11-21 14:11:31,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383798087] [2022-11-21 14:11:31,682 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-21 14:11:31,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-21 14:11:31,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:11:31,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-21 14:11:31,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2022-11-21 14:11:31,683 INFO L87 Difference]: Start difference. First operand 404 states and 464 transitions. Second operand has 15 states, 15 states have (on average 3.466666666666667) internal successors, (52), 15 states have internal predecessors, (52), 7 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-11-21 14:11:32,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 14:11:32,918 INFO L93 Difference]: Finished difference Result 536 states and 624 transitions. [2022-11-21 14:11:32,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-21 14:11:32,920 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 3.466666666666667) internal successors, (52), 15 states have internal predecessors, (52), 7 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Word has length 44 [2022-11-21 14:11:32,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 14:11:32,922 INFO L225 Difference]: With dead ends: 536 [2022-11-21 14:11:32,922 INFO L226 Difference]: Without dead ends: 321 [2022-11-21 14:11:32,923 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 71 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2022-11-21 14:11:32,924 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 51 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 149 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-21 14:11:32,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 149 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-21 14:11:32,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2022-11-21 14:11:32,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 275. [2022-11-21 14:11:32,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275 states, 218 states have (on average 1.1788990825688073) internal successors, (257), 227 states have internal predecessors, (257), 29 states have call successors, (29), 27 states have call predecessors, (29), 27 states have return successors, (28), 20 states have call predecessors, (28), 28 states have call successors, (28) [2022-11-21 14:11:32,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 314 transitions. [2022-11-21 14:11:32,992 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 314 transitions. Word has length 44 [2022-11-21 14:11:32,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 14:11:32,993 INFO L495 AbstractCegarLoop]: Abstraction has 275 states and 314 transitions. [2022-11-21 14:11:32,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.466666666666667) internal successors, (52), 15 states have internal predecessors, (52), 7 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-11-21 14:11:32,993 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 314 transitions. [2022-11-21 14:11:32,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-21 14:11:32,994 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 14:11:32,995 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2022-11-21 14:11:33,010 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-11-21 14:11:33,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:11:33,202 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 14:11:33,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:11:33,202 INFO L85 PathProgramCache]: Analyzing trace with hash -1010131299, now seen corresponding path program 5 times [2022-11-21 14:11:33,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:11:33,203 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893182798] [2022-11-21 14:11:33,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:11:33,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:11:33,215 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-21 14:11:33,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [776371676] [2022-11-21 14:11:33,216 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-11-21 14:11:33,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:11:33,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 14:11:33,217 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 14:11:33,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b319a362-4f95-4036-aec8-47a7ce2c710d/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-11-21 14:11:34,996 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2022-11-21 14:11:34,996 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-21 14:11:35,001 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 50 conjunts are in the unsatisfiable core [2022-11-21 14:11:35,003 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 14:11:36,217 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 3 proven. 60 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-21 14:11:36,217 INFO L328 TraceCheckSpWp]: Computing backward predicates...