./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound50.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b 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_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound50.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP --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 352373f9b097794e6947f5064b04543cec809ba042ac0b3a931e0e161838d7d3 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 23:05:47,336 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:05:47,415 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 23:05:47,421 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:05:47,422 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:05:47,451 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:05:47,452 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:05:47,453 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:05:47,454 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 23:05:47,454 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 23:05:47,455 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:05:47,456 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:05:47,457 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:05:47,458 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:05:47,458 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 23:05:47,459 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 23:05:47,460 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 23:05:47,460 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 23:05:47,461 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:05:47,465 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 23:05:47,466 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 23:05:47,467 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 23:05:47,467 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 23:05:47,469 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 23:05:47,476 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:05:47,477 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:05:47,478 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:05:47,479 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 23:05:47,479 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:05:47,480 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:05:47,480 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 23:05:47,481 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 23:05:47,482 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 23:05:47,482 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 23:05:47,483 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 23:05:47,483 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 23:05:47,485 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 23:05:47,486 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 23:05:47,487 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 23:05:47,488 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/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_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP 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 -> 352373f9b097794e6947f5064b04543cec809ba042ac0b3a931e0e161838d7d3 [2023-11-06 23:05:47,803 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:05:47,829 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:05:47,832 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:05:47,834 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:05:47,837 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:05:47,839 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound50.c [2023-11-06 23:05:51,076 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:05:51,388 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:05:51,388 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound50.c [2023-11-06 23:05:51,399 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/data/d9a5c332d/64e8742c6f3f407aa8f80030f03aefae/FLAGee023bd8e [2023-11-06 23:05:51,425 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/data/d9a5c332d/64e8742c6f3f407aa8f80030f03aefae [2023-11-06 23:05:51,434 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:05:51,438 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:05:51,442 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:05:51,442 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:05:51,448 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:05:51,449 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:05:51" (1/1) ... [2023-11-06 23:05:51,450 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4834d4fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:51, skipping insertion in model container [2023-11-06 23:05:51,450 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:05:51" (1/1) ... [2023-11-06 23:05:51,479 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:05:51,689 WARN L240 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_a4f8ee5e-e522-4f16-8348-95fa448559e4/sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound50.c[537,550] [2023-11-06 23:05:51,715 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:05:51,729 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:05:51,751 WARN L240 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_a4f8ee5e-e522-4f16-8348-95fa448559e4/sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound50.c[537,550] [2023-11-06 23:05:51,770 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:05:51,787 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:05:51,788 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:51 WrapperNode [2023-11-06 23:05:51,788 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:05:51,789 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:05:51,789 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:05:51,790 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:05:51,798 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:51" (1/1) ... [2023-11-06 23:05:51,808 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:51" (1/1) ... [2023-11-06 23:05:51,825 INFO L138 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 43 [2023-11-06 23:05:51,825 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:05:51,826 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:05:51,826 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:05:51,826 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:05:51,837 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:51" (1/1) ... [2023-11-06 23:05:51,837 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:51" (1/1) ... [2023-11-06 23:05:51,839 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:51" (1/1) ... [2023-11-06 23:05:51,839 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:51" (1/1) ... [2023-11-06 23:05:51,843 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:51" (1/1) ... [2023-11-06 23:05:51,847 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:51" (1/1) ... [2023-11-06 23:05:51,848 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:51" (1/1) ... [2023-11-06 23:05:51,849 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:51" (1/1) ... [2023-11-06 23:05:51,851 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:05:51,852 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:05:51,853 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:05:51,853 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:05:51,854 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:51" (1/1) ... [2023-11-06 23:05:51,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:05:51,880 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:05:51,897 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 23:05:51,913 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 23:05:51,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:05:51,945 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 23:05:51,945 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 23:05:51,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 23:05:51,945 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:05:51,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:05:51,945 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-06 23:05:51,946 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-06 23:05:52,012 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:05:52,015 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:05:52,165 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:05:52,173 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:05:52,174 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 23:05:52,176 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:05:52 BoogieIcfgContainer [2023-11-06 23:05:52,176 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:05:52,180 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 23:05:52,180 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 23:05:52,184 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 23:05:52,184 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:05:51" (1/3) ... [2023-11-06 23:05:52,185 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e6ba6bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:05:52, skipping insertion in model container [2023-11-06 23:05:52,186 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:05:51" (2/3) ... [2023-11-06 23:05:52,186 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e6ba6bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:05:52, skipping insertion in model container [2023-11-06 23:05:52,186 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:05:52" (3/3) ... [2023-11-06 23:05:52,188 INFO L112 eAbstractionObserver]: Analyzing ICFG prodbin-ll_valuebound50.c [2023-11-06 23:05:52,218 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 23:05:52,219 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 23:05:52,282 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 23:05:52,288 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;@50350bc3, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 23:05:52,289 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 23:05:52,295 INFO L276 IsEmpty]: Start isEmpty. Operand has 27 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 19 states have internal predecessors, (25), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-11-06 23:05:52,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-06 23:05:52,304 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:05:52,305 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:05:52,306 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:05:52,337 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:05:52,337 INFO L85 PathProgramCache]: Analyzing trace with hash -861605892, now seen corresponding path program 1 times [2023-11-06 23:05:52,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:05:52,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416193185] [2023-11-06 23:05:52,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:52,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:05:52,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:05:52,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:05:52,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416193185] [2023-11-06 23:05:52,493 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 23:05:52,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1991849985] [2023-11-06 23:05:52,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:52,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:05:52,494 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:05:52,498 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:05:52,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 23:05:52,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:05:52,597 INFO L262 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 23:05:52,602 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:05:52,625 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 23:05:52,626 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:05:52,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1991849985] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:05:52,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:05:52,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 23:05:52,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952718804] [2023-11-06 23:05:52,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:05:52,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 23:05:52,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:05:52,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 23:05:52,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 23:05:52,669 INFO L87 Difference]: Start difference. First operand has 27 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 19 states have internal predecessors, (25), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-06 23:05:52,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:05:52,691 INFO L93 Difference]: Finished difference Result 51 states and 71 transitions. [2023-11-06 23:05:52,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 23:05:52,694 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 24 [2023-11-06 23:05:52,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:05:52,700 INFO L225 Difference]: With dead ends: 51 [2023-11-06 23:05:52,701 INFO L226 Difference]: Without dead ends: 23 [2023-11-06 23:05:52,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 23:05:52,707 INFO L413 NwaCegarLoop]: 31 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, 31 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 [2023-11-06 23:05:52,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:05:52,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2023-11-06 23:05:52,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2023-11-06 23:05:52,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 15 states have (on average 1.2) internal successors, (18), 16 states have internal predecessors, (18), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-06 23:05:52,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 27 transitions. [2023-11-06 23:05:52,744 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 27 transitions. Word has length 24 [2023-11-06 23:05:52,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:05:52,745 INFO L495 AbstractCegarLoop]: Abstraction has 23 states and 27 transitions. [2023-11-06 23:05:52,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-06 23:05:52,745 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 27 transitions. [2023-11-06 23:05:52,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-06 23:05:52,747 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:05:52,748 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:05:52,758 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 23:05:52,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 23:05:52,954 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:05:52,955 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:05:52,956 INFO L85 PathProgramCache]: Analyzing trace with hash -2010313222, now seen corresponding path program 1 times [2023-11-06 23:05:52,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:05:52,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338438078] [2023-11-06 23:05:52,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:52,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:05:52,983 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:05:52,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [787252644] [2023-11-06 23:05:52,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:52,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:05:52,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:05:52,985 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:05:53,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 23:05:53,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:05:53,062 INFO L262 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-06 23:05:53,066 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:05:53,292 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-06 23:05:53,293 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:05:53,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:05:53,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338438078] [2023-11-06 23:05:53,294 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:05:53,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [787252644] [2023-11-06 23:05:53,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [787252644] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:05:53,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:05:53,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 23:05:53,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037802737] [2023-11-06 23:05:53,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:05:53,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 23:05:53,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:05:53,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 23:05:53,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-06 23:05:53,299 INFO L87 Difference]: Start difference. First operand 23 states and 27 transitions. Second operand has 8 states, 8 states have (on average 1.75) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-06 23:05:53,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:05:53,487 INFO L93 Difference]: Finished difference Result 39 states and 45 transitions. [2023-11-06 23:05:53,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 23:05:53,490 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.75) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 24 [2023-11-06 23:05:53,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:05:53,491 INFO L225 Difference]: With dead ends: 39 [2023-11-06 23:05:53,492 INFO L226 Difference]: Without dead ends: 32 [2023-11-06 23:05:53,492 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-11-06 23:05:53,494 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 16 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:05:53,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 91 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:05:53,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2023-11-06 23:05:53,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 30. [2023-11-06 23:05:53,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 20 states have (on average 1.15) internal successors, (23), 21 states have internal predecessors, (23), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-11-06 23:05:53,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 34 transitions. [2023-11-06 23:05:53,506 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 34 transitions. Word has length 24 [2023-11-06 23:05:53,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:05:53,507 INFO L495 AbstractCegarLoop]: Abstraction has 30 states and 34 transitions. [2023-11-06 23:05:53,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 1.75) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-06 23:05:53,508 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 34 transitions. [2023-11-06 23:05:53,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-06 23:05:53,509 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:05:53,509 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:05:53,520 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 23:05:53,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:05:53,716 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:05:53,716 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:05:53,716 INFO L85 PathProgramCache]: Analyzing trace with hash -1371702355, now seen corresponding path program 1 times [2023-11-06 23:05:53,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:05:53,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086799701] [2023-11-06 23:05:53,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:53,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:05:53,755 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:05:53,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1638736863] [2023-11-06 23:05:53,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:53,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:05:53,756 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:05:53,770 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:05:53,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 23:05:53,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:05:53,839 INFO L262 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-06 23:05:53,844 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:05:54,309 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-06 23:05:54,309 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:05:58,440 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-06 23:05:58,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:05:58,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086799701] [2023-11-06 23:05:58,441 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:05:58,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1638736863] [2023-11-06 23:05:58,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1638736863] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 23:05:58,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 23:05:58,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2023-11-06 23:05:58,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509032608] [2023-11-06 23:05:58,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:05:58,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 23:05:58,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:05:58,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 23:05:58,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2023-11-06 23:05:58,445 INFO L87 Difference]: Start difference. First operand 30 states and 34 transitions. Second operand has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-06 23:05:59,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:05:59,312 INFO L93 Difference]: Finished difference Result 43 states and 49 transitions. [2023-11-06 23:05:59,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 23:05:59,312 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 33 [2023-11-06 23:05:59,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:05:59,314 INFO L225 Difference]: With dead ends: 43 [2023-11-06 23:05:59,314 INFO L226 Difference]: Without dead ends: 41 [2023-11-06 23:05:59,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2023-11-06 23:05:59,317 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 11 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 23:05:59,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 87 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 23:05:59,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2023-11-06 23:05:59,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 39. [2023-11-06 23:05:59,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 27 states have (on average 1.1851851851851851) internal successors, (32), 28 states have internal predecessors, (32), 7 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-06 23:05:59,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 45 transitions. [2023-11-06 23:05:59,332 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 45 transitions. Word has length 33 [2023-11-06 23:05:59,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:05:59,333 INFO L495 AbstractCegarLoop]: Abstraction has 39 states and 45 transitions. [2023-11-06 23:05:59,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-06 23:05:59,334 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 45 transitions. [2023-11-06 23:05:59,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-06 23:05:59,335 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:05:59,336 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:05:59,343 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-06 23:05:59,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:05:59,542 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:05:59,543 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:05:59,544 INFO L85 PathProgramCache]: Analyzing trace with hash 403305007, now seen corresponding path program 1 times [2023-11-06 23:05:59,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:05:59,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7705975] [2023-11-06 23:05:59,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:59,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:05:59,587 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:05:59,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [594095843] [2023-11-06 23:05:59,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:05:59,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:05:59,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:05:59,595 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:05:59,617 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 23:05:59,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:05:59,668 INFO L262 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-06 23:05:59,672 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:06:00,015 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-06 23:06:00,016 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:06:01,792 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-06 23:06:01,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:01,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7705975] [2023-11-06 23:06:01,793 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:06:01,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [594095843] [2023-11-06 23:06:01,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [594095843] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:06:01,794 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:06:01,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 20 [2023-11-06 23:06:01,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8168102] [2023-11-06 23:06:01,794 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:06:01,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-06 23:06:01,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:01,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-06 23:06:01,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=315, Unknown=0, NotChecked=0, Total=380 [2023-11-06 23:06:01,797 INFO L87 Difference]: Start difference. First operand 39 states and 45 transitions. Second operand has 20 states, 20 states have (on average 1.65) internal successors, (33), 17 states have internal predecessors, (33), 5 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 5 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-06 23:06:03,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:06:03,892 INFO L93 Difference]: Finished difference Result 64 states and 77 transitions. [2023-11-06 23:06:03,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 23:06:03,894 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 1.65) internal successors, (33), 17 states have internal predecessors, (33), 5 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 5 states have call predecessors, (6), 3 states have call successors, (6) Word has length 33 [2023-11-06 23:06:03,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:06:03,897 INFO L225 Difference]: With dead ends: 64 [2023-11-06 23:06:03,898 INFO L226 Difference]: Without dead ends: 57 [2023-11-06 23:06:03,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=127, Invalid=575, Unknown=0, NotChecked=0, Total=702 [2023-11-06 23:06:03,900 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 40 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-06 23:06:03,901 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 157 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-06 23:06:03,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2023-11-06 23:06:03,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2023-11-06 23:06:03,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 41 states have (on average 1.2195121951219512) internal successors, (50), 43 states have internal predecessors, (50), 10 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2023-11-06 23:06:03,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 69 transitions. [2023-11-06 23:06:03,945 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 69 transitions. Word has length 33 [2023-11-06 23:06:03,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:06:03,946 INFO L495 AbstractCegarLoop]: Abstraction has 57 states and 69 transitions. [2023-11-06 23:06:03,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 1.65) internal successors, (33), 17 states have internal predecessors, (33), 5 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 5 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-06 23:06:03,948 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 69 transitions. [2023-11-06 23:06:03,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-06 23:06:03,953 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:03,953 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:06:03,961 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 23:06:04,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:04,161 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:04,161 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:04,162 INFO L85 PathProgramCache]: Analyzing trace with hash 685673296, now seen corresponding path program 1 times [2023-11-06 23:06:04,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:04,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239939204] [2023-11-06 23:06:04,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:04,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:04,196 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:06:04,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [927848911] [2023-11-06 23:06:04,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:04,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:04,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:06:04,199 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:06:04,229 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 23:06:04,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:04,295 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 23:06:04,300 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:06:04,385 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-06 23:06:04,385 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:06:04,526 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-06 23:06:04,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:04,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239939204] [2023-11-06 23:06:04,527 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:06:04,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [927848911] [2023-11-06 23:06:04,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [927848911] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:06:04,528 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:06:04,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 11 [2023-11-06 23:06:04,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162233298] [2023-11-06 23:06:04,535 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:06:04,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 23:06:04,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:04,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 23:06:04,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-06 23:06:04,537 INFO L87 Difference]: Start difference. First operand 57 states and 69 transitions. Second operand has 11 states, 10 states have (on average 2.6) internal successors, (26), 8 states have internal predecessors, (26), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-06 23:06:04,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:06:04,723 INFO L93 Difference]: Finished difference Result 64 states and 75 transitions. [2023-11-06 23:06:04,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 23:06:04,726 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.6) internal successors, (26), 8 states have internal predecessors, (26), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) Word has length 39 [2023-11-06 23:06:04,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:06:04,728 INFO L225 Difference]: With dead ends: 64 [2023-11-06 23:06:04,728 INFO L226 Difference]: Without dead ends: 57 [2023-11-06 23:06:04,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2023-11-06 23:06:04,730 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 18 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:06:04,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 94 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:06:04,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2023-11-06 23:06:04,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 56. [2023-11-06 23:06:04,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 41 states have (on average 1.146341463414634) internal successors, (47), 42 states have internal predecessors, (47), 9 states have call successors, (9), 5 states have call predecessors, (9), 5 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2023-11-06 23:06:04,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 65 transitions. [2023-11-06 23:06:04,759 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 65 transitions. Word has length 39 [2023-11-06 23:06:04,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:06:04,761 INFO L495 AbstractCegarLoop]: Abstraction has 56 states and 65 transitions. [2023-11-06 23:06:04,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.6) internal successors, (26), 8 states have internal predecessors, (26), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-06 23:06:04,762 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 65 transitions. [2023-11-06 23:06:04,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-06 23:06:04,767 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:06:04,767 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:06:04,783 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 23:06:04,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:04,975 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:06:04,975 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:06:04,975 INFO L85 PathProgramCache]: Analyzing trace with hash -662815268, now seen corresponding path program 1 times [2023-11-06 23:06:04,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:06:04,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45100944] [2023-11-06 23:06:04,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:04,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:06:04,996 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:06:04,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [205227116] [2023-11-06 23:06:04,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:06:04,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:06:04,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:06:04,998 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:06:05,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 23:06:05,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:06:05,086 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-06 23:06:05,089 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:06:06,529 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-06 23:06:06,529 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:06:29,086 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 4 proven. 7 refuted. 2 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-06 23:06:29,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:06:29,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45100944] [2023-11-06 23:06:29,087 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:06:29,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [205227116] [2023-11-06 23:06:29,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [205227116] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:06:29,088 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:06:29,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 17 [2023-11-06 23:06:29,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386382569] [2023-11-06 23:06:29,088 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:06:29,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-06 23:06:29,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:06:29,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-06 23:06:29,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=215, Unknown=7, NotChecked=0, Total=272 [2023-11-06 23:06:29,091 INFO L87 Difference]: Start difference. First operand 56 states and 65 transitions. Second operand has 17 states, 17 states have (on average 2.0) internal successors, (34), 15 states have internal predecessors, (34), 7 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2023-11-06 23:06:41,768 WARN L293 SmtUtils]: Spent 9.65s on a formula simplification. DAG size of input: 54 DAG size of output: 33 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-06 23:06:44,008 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 [] [2023-11-06 23:06:46,220 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 [] [2023-11-06 23:06:48,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-06 23:06:59,388 WARN L293 SmtUtils]: Spent 8.65s on a formula simplification. DAG size of input: 77 DAG size of output: 29 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-06 23:07:01,894 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 [] [2023-11-06 23:07:21,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-06 23:07:25,569 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 [] [2023-11-06 23:07:48,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-06 23:07:48,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:07:48,357 INFO L93 Difference]: Finished difference Result 100 states and 117 transitions. [2023-11-06 23:07:48,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-06 23:07:48,358 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 2.0) internal successors, (34), 15 states have internal predecessors, (34), 7 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 42 [2023-11-06 23:07:48,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:07:48,359 INFO L225 Difference]: With dead ends: 100 [2023-11-06 23:07:48,359 INFO L226 Difference]: Without dead ends: 98 [2023-11-06 23:07:48,360 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 166 ImplicationChecksByTransitivity, 81.0s TimeCoverageRelationStatistics Valid=185, Invalid=732, Unknown=13, NotChecked=0, Total=930 [2023-11-06 23:07:48,361 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 21 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 23 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 297 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.6s IncrementalHoareTripleChecker+Time [2023-11-06 23:07:48,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 297 Invalid, 335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 308 Invalid, 4 Unknown, 0 Unchecked, 19.6s Time] [2023-11-06 23:07:48,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2023-11-06 23:07:48,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 87. [2023-11-06 23:07:48,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 65 states have (on average 1.1538461538461537) internal successors, (75), 67 states have internal predecessors, (75), 14 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) [2023-11-06 23:07:48,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 103 transitions. [2023-11-06 23:07:48,390 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 103 transitions. Word has length 42 [2023-11-06 23:07:48,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:07:48,390 INFO L495 AbstractCegarLoop]: Abstraction has 87 states and 103 transitions. [2023-11-06 23:07:48,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 2.0) internal successors, (34), 15 states have internal predecessors, (34), 7 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2023-11-06 23:07:48,391 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 103 transitions. [2023-11-06 23:07:48,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-06 23:07:48,392 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:07:48,392 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:07:48,404 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 23:07:48,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:07:48,604 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:07:48,605 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:48,605 INFO L85 PathProgramCache]: Analyzing trace with hash -55550255, now seen corresponding path program 2 times [2023-11-06 23:07:48,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:48,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224949300] [2023-11-06 23:07:48,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:48,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:48,617 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:07:48,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1204395821] [2023-11-06 23:07:48,618 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 23:07:48,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:07:48,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:07:48,619 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:07:48,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 23:07:48,692 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 23:07:48,692 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 23:07:48,694 INFO L262 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 39 conjunts are in the unsatisfiable core [2023-11-06 23:07:48,697 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:07:49,623 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 9 proven. 24 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-06 23:07:49,624 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:08:03,142 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 14 proven. 12 refuted. 1 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-06 23:08:03,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:08:03,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224949300] [2023-11-06 23:08:03,142 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:08:03,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1204395821] [2023-11-06 23:08:03,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1204395821] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:08:03,143 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:08:03,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 11] total 24 [2023-11-06 23:08:03,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146076534] [2023-11-06 23:08:03,143 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:08:03,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-06 23:08:03,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:08:03,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-06 23:08:03,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=446, Unknown=1, NotChecked=0, Total=552 [2023-11-06 23:08:03,148 INFO L87 Difference]: Start difference. First operand 87 states and 103 transitions. Second operand has 24 states, 24 states have (on average 1.875) internal successors, (45), 21 states have internal predecessors, (45), 10 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 8 states have call predecessors, (11), 8 states have call successors, (11) [2023-11-06 23:08:09,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-06 23:08:16,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-06 23:08:37,597 WARN L293 SmtUtils]: Spent 6.00s on a formula simplification. DAG size of input: 59 DAG size of output: 44 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-06 23:08:39,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:08:39,731 INFO L93 Difference]: Finished difference Result 160 states and 193 transitions. [2023-11-06 23:08:39,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-06 23:08:39,732 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 1.875) internal successors, (45), 21 states have internal predecessors, (45), 10 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 8 states have call predecessors, (11), 8 states have call successors, (11) Word has length 51 [2023-11-06 23:08:39,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:08:39,734 INFO L225 Difference]: With dead ends: 160 [2023-11-06 23:08:39,734 INFO L226 Difference]: Without dead ends: 158 [2023-11-06 23:08:39,736 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 269 ImplicationChecksByTransitivity, 40.7s TimeCoverageRelationStatistics Valid=287, Invalid=1044, Unknown=1, NotChecked=0, Total=1332 [2023-11-06 23:08:39,736 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 44 mSDsluCounter, 216 mSDsCounter, 0 mSdLazyCounter, 439 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 439 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-11-06 23:08:39,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 235 Invalid, 465 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 439 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2023-11-06 23:08:39,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2023-11-06 23:08:39,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 156. [2023-11-06 23:08:39,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 119 states have (on average 1.1680672268907564) internal successors, (139), 122 states have internal predecessors, (139), 25 states have call successors, (25), 11 states have call predecessors, (25), 11 states have return successors, (25), 22 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-06 23:08:39,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 189 transitions. [2023-11-06 23:08:39,789 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 189 transitions. Word has length 51 [2023-11-06 23:08:39,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:08:39,789 INFO L495 AbstractCegarLoop]: Abstraction has 156 states and 189 transitions. [2023-11-06 23:08:39,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 1.875) internal successors, (45), 21 states have internal predecessors, (45), 10 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 8 states have call predecessors, (11), 8 states have call successors, (11) [2023-11-06 23:08:39,790 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 189 transitions. [2023-11-06 23:08:39,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-06 23:08:39,792 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:08:39,792 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:08:39,802 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 23:08:39,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:08:39,998 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:08:39,998 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:08:39,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1448142086, now seen corresponding path program 3 times [2023-11-06 23:08:39,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:08:39,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157692289] [2023-11-06 23:08:39,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:08:39,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:08:40,012 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:08:40,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1322039761] [2023-11-06 23:08:40,013 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 23:08:40,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:08:40,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:08:40,015 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:08:40,038 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 23:08:40,113 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-11-06 23:08:40,113 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 23:08:40,115 INFO L262 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-06 23:08:40,118 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:08:45,644 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 49 proven. 6 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-06 23:08:45,644 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:08:48,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:08:48,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157692289] [2023-11-06 23:08:48,930 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:08:48,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1322039761] [2023-11-06 23:08:48,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1322039761] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:08:48,931 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 23:08:48,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2023-11-06 23:08:48,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804983161] [2023-11-06 23:08:48,931 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 23:08:48,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 23:08:48,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:08:48,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 23:08:48,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=283, Unknown=2, NotChecked=0, Total=342 [2023-11-06 23:08:48,933 INFO L87 Difference]: Start difference. First operand 156 states and 189 transitions. Second operand has 14 states, 14 states have (on average 2.357142857142857) internal successors, (33), 13 states have internal predecessors, (33), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-06 23:08:52,474 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 [0] [2023-11-06 23:08:54,505 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 [0] [2023-11-06 23:08:56,518 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 [0] [2023-11-06 23:08:57,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:08:57,597 INFO L93 Difference]: Finished difference Result 158 states and 191 transitions. [2023-11-06 23:08:57,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 23:08:57,598 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.357142857142857) internal successors, (33), 13 states have internal predecessors, (33), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) Word has length 60 [2023-11-06 23:08:57,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:08:57,598 INFO L225 Difference]: With dead ends: 158 [2023-11-06 23:08:57,598 INFO L226 Difference]: Without dead ends: 0 [2023-11-06 23:08:57,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 51 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 9.3s TimeCoverageRelationStatistics Valid=115, Invalid=483, Unknown=2, NotChecked=0, Total=600 [2023-11-06 23:08:57,601 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 15 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 8 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2023-11-06 23:08:57,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 97 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 161 Invalid, 3 Unknown, 0 Unchecked, 6.6s Time] [2023-11-06 23:08:57,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-06 23:08:57,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-06 23:08:57,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:08:57,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-06 23:08:57,603 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 60 [2023-11-06 23:08:57,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:08:57,603 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-06 23:08:57,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.357142857142857) internal successors, (33), 13 states have internal predecessors, (33), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-06 23:08:57,604 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-06 23:08:57,604 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-06 23:08:57,607 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-06 23:08:57,620 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 23:08:57,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:08:57,816 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-06 23:09:05,238 WARN L293 SmtUtils]: Spent 7.23s on a formula simplification. DAG size of input: 132 DAG size of output: 47 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2023-11-06 23:09:19,811 WARN L293 SmtUtils]: Spent 14.54s on a formula simplification. DAG size of input: 132 DAG size of output: 47 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2023-11-06 23:09:19,816 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-06 23:09:19,816 INFO L902 garLoopResultBuilder]: At program point L27(line 27) the Hoare annotation is: true [2023-11-06 23:09:19,816 INFO L895 garLoopResultBuilder]: At program point L27-1(line 27) the Hoare annotation is: (and (<= 0 |ULTIMATE.start_main_~b~0#1|) (<= |ULTIMATE.start_main_~b~0#1| 50)) [2023-11-06 23:09:19,816 INFO L902 garLoopResultBuilder]: At program point L25(line 25) the Hoare annotation is: true [2023-11-06 23:09:19,816 INFO L899 garLoopResultBuilder]: For program point L25-1(line 25) no Hoare annotation was computed. [2023-11-06 23:09:19,816 INFO L899 garLoopResultBuilder]: For program point L46(line 46) no Hoare annotation was computed. [2023-11-06 23:09:19,816 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-06 23:09:19,817 INFO L902 garLoopResultBuilder]: At program point main_returnLabel#1(lines 20 49) the Hoare annotation is: true [2023-11-06 23:09:19,817 INFO L895 garLoopResultBuilder]: At program point L34-2(lines 34 45) the Hoare annotation is: (let ((.cse0 (* |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|)) (.cse1 (<= 1 |ULTIMATE.start_main_~b~0#1|)) (.cse2 (<= |ULTIMATE.start_main_~b~0#1| 50))) (or (and (<= 0 |ULTIMATE.start_main_~y~0#1|) (= .cse0 (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|)) .cse1 (= |ULTIMATE.start_main_~z~0#1| 0) .cse2 (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~x~0#1|)) (and (exists ((v_z_28 Int) (v_y_28 Int)) (let ((.cse4 (* v_y_28 2))) (let ((.cse3 (+ v_z_28 .cse4))) (and (<= 0 v_z_28) (<= 0 .cse3) (<= v_z_28 1) (<= 0 (+ (* 2 |ULTIMATE.start_main_~y~0#1|) v_z_28 .cse4)) (<= .cse3 1) (not (= v_z_28 1)) (= |ULTIMATE.start_main_~z~0#1| (let ((.cse5 (div (* (- 1) |ULTIMATE.start_main_~x~0#1|) 2))) (+ (* (* .cse5 |ULTIMATE.start_main_~y~0#1|) 2) (* .cse5 v_z_28) .cse0 (* (* .cse5 v_y_28) 2)))))))) .cse1 (= (mod |ULTIMATE.start_main_~x~0#1| 2) 0) .cse2))) [2023-11-06 23:09:19,818 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-06 23:09:19,818 INFO L895 garLoopResultBuilder]: At program point L34-3(lines 34 45) the Hoare annotation is: (let ((.cse0 (* |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|))) (and (<= 1 |ULTIMATE.start_main_~b~0#1|) (= (+ |ULTIMATE.start_main_~z~0#1| (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|)) .cse0) (= |ULTIMATE.start_main_~z~0#1| .cse0))) [2023-11-06 23:09:19,820 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-11-06 23:09:19,820 INFO L899 garLoopResultBuilder]: For program point L28(line 28) no Hoare annotation was computed. [2023-11-06 23:09:19,820 INFO L899 garLoopResultBuilder]: For program point L39(lines 39 42) no Hoare annotation was computed. [2023-11-06 23:09:19,820 INFO L899 garLoopResultBuilder]: For program point L39-2(lines 39 42) no Hoare annotation was computed. [2023-11-06 23:09:19,821 INFO L895 garLoopResultBuilder]: At program point L35(line 35) the Hoare annotation is: (let ((.cse0 (* |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|)) (.cse1 (<= 1 |ULTIMATE.start_main_~b~0#1|)) (.cse2 (<= |ULTIMATE.start_main_~b~0#1| 50))) (or (and (<= 0 |ULTIMATE.start_main_~y~0#1|) (= .cse0 (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|)) .cse1 (= |ULTIMATE.start_main_~z~0#1| 0) .cse2 (= |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~x~0#1|)) (and (exists ((v_z_28 Int) (v_y_28 Int)) (let ((.cse4 (* v_y_28 2))) (let ((.cse3 (+ v_z_28 .cse4))) (and (<= 0 v_z_28) (<= 0 .cse3) (<= v_z_28 1) (<= 0 (+ (* 2 |ULTIMATE.start_main_~y~0#1|) v_z_28 .cse4)) (<= .cse3 1) (not (= v_z_28 1)) (= |ULTIMATE.start_main_~z~0#1| (let ((.cse5 (div (* (- 1) |ULTIMATE.start_main_~x~0#1|) 2))) (+ (* (* .cse5 |ULTIMATE.start_main_~y~0#1|) 2) (* .cse5 v_z_28) .cse0 (* (* .cse5 v_y_28) 2)))))))) .cse1 (= (mod |ULTIMATE.start_main_~x~0#1| 2) 0) .cse2))) [2023-11-06 23:09:19,821 INFO L899 garLoopResultBuilder]: For program point L35-1(lines 34 45) no Hoare annotation was computed. [2023-11-06 23:09:19,821 INFO L899 garLoopResultBuilder]: For program point L10(line 10) no Hoare annotation was computed. [2023-11-06 23:09:19,822 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 9 11) the Hoare annotation is: true [2023-11-06 23:09:19,822 INFO L899 garLoopResultBuilder]: For program point L10-2(lines 9 11) no Hoare annotation was computed. [2023-11-06 23:09:19,822 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 9 11) no Hoare annotation was computed. [2023-11-06 23:09:19,822 INFO L899 garLoopResultBuilder]: For program point L14(lines 14 15) no Hoare annotation was computed. [2023-11-06 23:09:19,822 INFO L899 garLoopResultBuilder]: For program point L13(lines 13 16) no Hoare annotation was computed. [2023-11-06 23:09:19,823 INFO L899 garLoopResultBuilder]: For program point L13-2(lines 12 18) no Hoare annotation was computed. [2023-11-06 23:09:19,823 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 12 18) no Hoare annotation was computed. [2023-11-06 23:09:19,823 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 12 18) the Hoare annotation is: true [2023-11-06 23:09:19,823 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 15) no Hoare annotation was computed. [2023-11-06 23:09:19,827 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1, 1, 1, 1, 1] [2023-11-06 23:09:19,830 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-06 23:09:19,848 WARN L1553 BoogieBacktranslator]: Unfinished Backtranslation: QuantifierExpression (exists v_z_28 : int, v_y_28 : int :: (((((0 <= v_z_28 && 0 <= v_z_28 + v_y_28 * 2) && v_z_28 <= 1) && 0 <= 2 * ~y~0 + v_z_28 + v_y_28 * 2) && v_z_28 + v_y_28 * 2 <= 1) && !(v_z_28 == 1)) && ~z~0 == -1 * ~x~0 / 2 * ~y~0 * 2 + -1 * ~x~0 / 2 * v_z_28 + ~a~0 * ~b~0 + -1 * ~x~0 / 2 * v_y_28 * 2) could not be translated [2023-11-06 23:09:19,851 WARN L1553 BoogieBacktranslator]: Unfinished Backtranslation: QuantifierExpression (exists v_z_28 : int, v_y_28 : int :: (((((0 <= v_z_28 && 0 <= v_z_28 + v_y_28 * 2) && v_z_28 <= 1) && 0 <= 2 * ~y~0 + v_z_28 + v_y_28 * 2) && v_z_28 + v_y_28 * 2 <= 1) && !(v_z_28 == 1)) && ~z~0 == -1 * ~x~0 / 2 * ~y~0 * 2 + -1 * ~x~0 / 2 * v_z_28 + ~a~0 * ~b~0 + -1 * ~x~0 / 2 * v_y_28 * 2) could not be translated [2023-11-06 23:09:19,852 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.11 11:09:19 BoogieIcfgContainer [2023-11-06 23:09:19,852 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-06 23:09:19,853 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-06 23:09:19,853 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-06 23:09:19,853 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-06 23:09:19,854 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:05:52" (3/4) ... [2023-11-06 23:09:19,856 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-06 23:09:19,862 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2023-11-06 23:09:19,863 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2023-11-06 23:09:19,868 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2023-11-06 23:09:19,868 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2023-11-06 23:09:19,869 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-06 23:09:19,869 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-06 23:09:19,939 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/witness.graphml.graphml [2023-11-06 23:09:19,940 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/witness.graphml.yaml [2023-11-06 23:09:19,940 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-06 23:09:19,942 INFO L158 Benchmark]: Toolchain (without parser) took 208503.44ms. Allocated memory was 169.9MB in the beginning and 207.6MB in the end (delta: 37.7MB). Free memory was 126.1MB in the beginning and 132.3MB in the end (delta: -6.3MB). Peak memory consumption was 33.4MB. Max. memory is 16.1GB. [2023-11-06 23:09:19,942 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 109.1MB. Free memory is still 57.7MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 23:09:19,943 INFO L158 Benchmark]: CACSL2BoogieTranslator took 346.57ms. Allocated memory is still 169.9MB. Free memory was 125.9MB in the beginning and 115.4MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-06 23:09:19,943 INFO L158 Benchmark]: Boogie Procedure Inliner took 36.24ms. Allocated memory is still 169.9MB. Free memory was 115.4MB in the beginning and 114.0MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-06 23:09:19,944 INFO L158 Benchmark]: Boogie Preprocessor took 25.41ms. Allocated memory is still 169.9MB. Free memory was 114.0MB in the beginning and 112.9MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-06 23:09:19,944 INFO L158 Benchmark]: RCFGBuilder took 324.30ms. Allocated memory is still 169.9MB. Free memory was 112.9MB in the beginning and 102.8MB in the end (delta: 10.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-06 23:09:19,945 INFO L158 Benchmark]: TraceAbstraction took 207672.53ms. Allocated memory was 169.9MB in the beginning and 207.6MB in the end (delta: 37.7MB). Free memory was 102.0MB in the beginning and 136.5MB in the end (delta: -34.6MB). Peak memory consumption was 79.5MB. Max. memory is 16.1GB. [2023-11-06 23:09:19,946 INFO L158 Benchmark]: Witness Printer took 87.40ms. Allocated memory is still 207.6MB. Free memory was 136.5MB in the beginning and 132.3MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-06 23:09:19,948 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.36ms. Allocated memory is still 109.1MB. Free memory is still 57.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 346.57ms. Allocated memory is still 169.9MB. Free memory was 125.9MB in the beginning and 115.4MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 36.24ms. Allocated memory is still 169.9MB. Free memory was 115.4MB in the beginning and 114.0MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 25.41ms. Allocated memory is still 169.9MB. Free memory was 114.0MB in the beginning and 112.9MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 324.30ms. Allocated memory is still 169.9MB. Free memory was 112.9MB in the beginning and 102.8MB in the end (delta: 10.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * TraceAbstraction took 207672.53ms. Allocated memory was 169.9MB in the beginning and 207.6MB in the end (delta: 37.7MB). Free memory was 102.0MB in the beginning and 136.5MB in the end (delta: -34.6MB). Peak memory consumption was 79.5MB. Max. memory is 16.1GB. * Witness Printer took 87.40ms. Allocated memory is still 207.6MB. Free memory was 136.5MB in the beginning and 132.3MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: QuantifierExpression (exists v_z_28 : int, v_y_28 : int :: (((((0 <= v_z_28 && 0 <= v_z_28 + v_y_28 * 2) && v_z_28 <= 1) && 0 <= 2 * ~y~0 + v_z_28 + v_y_28 * 2) && v_z_28 + v_y_28 * 2 <= 1) && !(v_z_28 == 1)) && ~z~0 == -1 * ~x~0 / 2 * ~y~0 * 2 + -1 * ~x~0 / 2 * v_z_28 + ~a~0 * ~b~0 + -1 * ~x~0 / 2 * v_y_28 * 2) could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: QuantifierExpression (exists v_z_28 : int, v_y_28 : int :: (((((0 <= v_z_28 && 0 <= v_z_28 + v_y_28 * 2) && v_z_28 <= 1) && 0 <= 2 * ~y~0 + v_z_28 + v_y_28 * 2) && v_z_28 + v_y_28 * 2 <= 1) && !(v_z_28 == 1)) && ~z~0 == -1 * ~x~0 / 2 * ~y~0 * 2 + -1 * ~x~0 / 2 * v_z_28 + ~a~0 * ~b~0 + -1 * ~x~0 / 2 * v_y_28 * 2) could not be translated * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 15]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 27 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 207.6s, OverallIterations: 8, TraceHistogramMax: 5, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 128.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 22.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 7 mSolverCounterUnknown, 173 SdHoareTripleChecker+Valid, 35.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 165 mSDsluCounter, 1089 SdHoareTripleChecker+Invalid, 35.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 929 mSDsCounter, 85 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1349 IncrementalHoareTripleChecker+Invalid, 1441 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 85 mSolverCounterUnsat, 160 mSDtfsCounter, 1349 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 547 GetRequests, 402 SyntacticMatches, 1 SemanticMatches, 144 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 674 ImplicationChecksByTransitivity, 136.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=156occurred in iteration=7, InterpolantAutomatonStates: 107, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 8 MinimizatonAttempts, 18 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 9 LocationsWithAnnotation, 39 PreInvPairs, 71 NumberOfFragments, 236 HoareAnnotationTreeSize, 39 FomulaSimplifications, 590 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 9 FomulaSimplificationsInter, 2331 FormulaSimplificationTreeSizeReductionInter, 21.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 54.5s InterpolantComputationTime, 330 NumberOfCodeBlocks, 321 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 491 ConstructedInterpolants, 4 QuantifiedInterpolants, 3835 SizeOfPredicates, 20 NumberOfNonLiveVariables, 772 ConjunctsInSsa, 181 ConjunctsInUnsatCore, 13 InterpolantComputations, 3 PerfectInterpolantSequences, 305/376 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 20]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 34]: Loop Invariant [2023-11-06 23:09:19,960 WARN L1553 BoogieBacktranslator]: Unfinished Backtranslation: QuantifierExpression (exists v_z_28 : int, v_y_28 : int :: (((((0 <= v_z_28 && 0 <= v_z_28 + v_y_28 * 2) && v_z_28 <= 1) && 0 <= 2 * ~y~0 + v_z_28 + v_y_28 * 2) && v_z_28 + v_y_28 * 2 <= 1) && !(v_z_28 == 1)) && ~z~0 == -1 * ~x~0 / 2 * ~y~0 * 2 + -1 * ~x~0 / 2 * v_z_28 + ~a~0 * ~b~0 + -1 * ~x~0 / 2 * v_y_28 * 2) could not be translated [2023-11-06 23:09:19,962 WARN L1553 BoogieBacktranslator]: Unfinished Backtranslation: QuantifierExpression (exists v_z_28 : int, v_y_28 : int :: (((((0 <= v_z_28 && 0 <= v_z_28 + v_y_28 * 2) && v_z_28 <= 1) && 0 <= 2 * ~y~0 + v_z_28 + v_y_28 * 2) && v_z_28 + v_y_28 * 2 <= 1) && !(v_z_28 == 1)) && ~z~0 == -1 * ~x~0 / 2 * ~y~0 * 2 + -1 * ~x~0 / 2 * v_z_28 + ~a~0 * ~b~0 + -1 * ~x~0 / 2 * v_y_28 * 2) could not be translated Derived loop invariant: (((((((0 <= y) && ((a * b) == (x * y))) && (1 <= b)) && (z == 0)) && (b <= 50)) && (a == x)) || (((1 <= b) && ((x % 2) == 0)) && (b <= 50))) RESULT: Ultimate proved your program to be correct! [2023-11-06 23:09:20,021 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f8ee5e-e522-4f16-8348-95fa448559e4/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE