./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --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 942b28ff7c0583b7db8395d2c315e70afc8fe68ba69d39faf867ac75d7628edb --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-28 20:42:17,489 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-28 20:42:17,548 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-28 20:42:17,552 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-28 20:42:17,553 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-28 20:42:17,573 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-28 20:42:17,574 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-28 20:42:17,574 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-28 20:42:17,575 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-28 20:42:17,576 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-28 20:42:17,576 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-28 20:42:17,577 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-28 20:42:17,577 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-28 20:42:17,578 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-28 20:42:17,578 INFO L153 SettingsManager]: * Use SBE=true [2023-11-28 20:42:17,579 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-28 20:42:17,580 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-28 20:42:17,580 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-28 20:42:17,580 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-28 20:42:17,581 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-28 20:42:17,581 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-28 20:42:17,582 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-28 20:42:17,582 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-28 20:42:17,583 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-28 20:42:17,583 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-28 20:42:17,583 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-28 20:42:17,584 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-28 20:42:17,584 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-28 20:42:17,585 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-28 20:42:17,585 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-28 20:42:17,586 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-28 20:42:17,586 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-28 20:42:17,586 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-28 20:42:17,586 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-28 20:42:17,587 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-28 20:42:17,587 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-28 20:42:17,587 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-28 20:42:17,587 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-28 20:42:17,587 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-28 20:42:17,587 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-28 20:42:17,588 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-28 20:42:17,588 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-28 20:42:17,588 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_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/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_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 942b28ff7c0583b7db8395d2c315e70afc8fe68ba69d39faf867ac75d7628edb [2023-11-28 20:42:17,779 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-28 20:42:17,799 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-28 20:42:17,802 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-28 20:42:17,803 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-28 20:42:17,803 INFO L274 PluginConnector]: CDTParser initialized [2023-11-28 20:42:17,804 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound2.c [2023-11-28 20:42:20,531 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-28 20:42:20,700 INFO L384 CDTParser]: Found 1 translation units. [2023-11-28 20:42:20,701 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound2.c [2023-11-28 20:42:20,708 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/data/d84dc2c8a/342154d54b4f4806bfd3a7df5f96dbdc/FLAGac329286c [2023-11-28 20:42:20,723 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/data/d84dc2c8a/342154d54b4f4806bfd3a7df5f96dbdc [2023-11-28 20:42:20,726 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-28 20:42:20,727 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-28 20:42:20,729 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-28 20:42:20,729 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-28 20:42:20,735 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-28 20:42:20,736 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 08:42:20" (1/1) ... [2023-11-28 20:42:20,737 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46c6f59c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:42:20, skipping insertion in model container [2023-11-28 20:42:20,737 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 08:42:20" (1/1) ... [2023-11-28 20:42:20,759 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-28 20:42:20,907 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_d141ee80-74a6-47a5-a84e-36f6e2117f4a/sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound2.c[588,601] [2023-11-28 20:42:20,928 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-28 20:42:20,939 INFO L202 MainTranslator]: Completed pre-run [2023-11-28 20:42:20,951 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_d141ee80-74a6-47a5-a84e-36f6e2117f4a/sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound2.c[588,601] [2023-11-28 20:42:20,960 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-28 20:42:20,974 INFO L206 MainTranslator]: Completed translation [2023-11-28 20:42:20,974 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:42:20 WrapperNode [2023-11-28 20:42:20,975 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-28 20:42:20,976 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-28 20:42:20,976 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-28 20:42:20,976 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-28 20:42:20,983 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:42:20" (1/1) ... [2023-11-28 20:42:20,990 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:42:20" (1/1) ... [2023-11-28 20:42:21,010 INFO L138 Inliner]: procedures = 14, calls = 19, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 48 [2023-11-28 20:42:21,010 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-28 20:42:21,011 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-28 20:42:21,011 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-28 20:42:21,011 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-28 20:42:21,022 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:42:20" (1/1) ... [2023-11-28 20:42:21,023 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:42:20" (1/1) ... [2023-11-28 20:42:21,024 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:42:20" (1/1) ... [2023-11-28 20:42:21,036 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-28 20:42:21,037 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:42:20" (1/1) ... [2023-11-28 20:42:21,037 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:42:20" (1/1) ... [2023-11-28 20:42:21,040 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:42:20" (1/1) ... [2023-11-28 20:42:21,043 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:42:20" (1/1) ... [2023-11-28 20:42:21,044 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:42:20" (1/1) ... [2023-11-28 20:42:21,045 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:42:20" (1/1) ... [2023-11-28 20:42:21,047 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-28 20:42:21,047 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-28 20:42:21,048 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-28 20:42:21,048 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-28 20:42:21,049 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:42:20" (1/1) ... [2023-11-28 20:42:21,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-28 20:42:21,066 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:42:21,077 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-28 20:42:21,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-28 20:42:21,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-28 20:42:21,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-28 20:42:21,111 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-28 20:42:21,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-28 20:42:21,112 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-28 20:42:21,112 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-28 20:42:21,173 INFO L241 CfgBuilder]: Building ICFG [2023-11-28 20:42:21,175 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-28 20:42:21,315 INFO L282 CfgBuilder]: Performing block encoding [2023-11-28 20:42:21,337 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-28 20:42:21,337 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-28 20:42:21,338 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 08:42:21 BoogieIcfgContainer [2023-11-28 20:42:21,338 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-28 20:42:21,341 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-28 20:42:21,341 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-28 20:42:21,344 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-28 20:42:21,345 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 08:42:20" (1/3) ... [2023-11-28 20:42:21,345 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3986ac17 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 08:42:21, skipping insertion in model container [2023-11-28 20:42:21,345 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 08:42:20" (2/3) ... [2023-11-28 20:42:21,346 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3986ac17 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 08:42:21, skipping insertion in model container [2023-11-28 20:42:21,346 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 08:42:21" (3/3) ... [2023-11-28 20:42:21,347 INFO L112 eAbstractionObserver]: Analyzing ICFG cohencu-ll_valuebound2.c [2023-11-28 20:42:21,364 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-28 20:42:21,364 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-28 20:42:21,404 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-28 20:42:21,409 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=LoopHeads, 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;@234c2598, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-28 20:42:21,409 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-28 20:42:21,413 INFO L276 IsEmpty]: Start isEmpty. Operand has 24 states, 10 states have (on average 1.6) internal successors, (16), 11 states have internal predecessors, (16), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-11-28 20:42:21,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-28 20:42:21,420 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:42:21,421 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:42:21,421 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 20:42:21,427 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:42:21,427 INFO L85 PathProgramCache]: Analyzing trace with hash -2080946738, now seen corresponding path program 1 times [2023-11-28 20:42:21,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:42:21,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477967562] [2023-11-28 20:42:21,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:42:21,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:42:21,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:42:21,568 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:42:21,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:42:21,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477967562] [2023-11-28 20:42:21,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477967562] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:42:21,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:42:21,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-28 20:42:21,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120995676] [2023-11-28 20:42:21,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:42:21,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-28 20:42:21,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:42:21,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-28 20:42:21,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-28 20:42:21,603 INFO L87 Difference]: Start difference. First operand has 24 states, 10 states have (on average 1.6) internal successors, (16), 11 states have internal predecessors, (16), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-28 20:42:21,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:42:21,632 INFO L93 Difference]: Finished difference Result 46 states and 84 transitions. [2023-11-28 20:42:21,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-28 20:42:21,634 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2023-11-28 20:42:21,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:42:21,640 INFO L225 Difference]: With dead ends: 46 [2023-11-28 20:42:21,640 INFO L226 Difference]: Without dead ends: 22 [2023-11-28 20:42:21,643 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 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-28 20:42:21,646 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-28 20:42:21,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 32 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-28 20:42:21,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2023-11-28 20:42:21,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22. [2023-11-28 20:42:21,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 9 states have (on average 1.2222222222222223) internal successors, (11), 10 states have internal predecessors, (11), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-28 20:42:21,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 32 transitions. [2023-11-28 20:42:21,681 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 32 transitions. Word has length 8 [2023-11-28 20:42:21,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:42:21,681 INFO L495 AbstractCegarLoop]: Abstraction has 22 states and 32 transitions. [2023-11-28 20:42:21,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-28 20:42:21,682 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 32 transitions. [2023-11-28 20:42:21,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-28 20:42:21,683 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:42:21,683 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:42:21,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-28 20:42:21,683 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 20:42:21,684 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:42:21,684 INFO L85 PathProgramCache]: Analyzing trace with hash -304390244, now seen corresponding path program 1 times [2023-11-28 20:42:21,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:42:21,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815114711] [2023-11-28 20:42:21,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:42:21,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:42:21,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:42:21,888 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:42:21,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:42:21,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815114711] [2023-11-28 20:42:21,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815114711] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:42:21,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:42:21,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-28 20:42:21,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667980816] [2023-11-28 20:42:21,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:42:21,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-28 20:42:21,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:42:21,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-28 20:42:21,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-28 20:42:21,892 INFO L87 Difference]: Start difference. First operand 22 states and 32 transitions. Second operand has 5 states, 5 states have (on average 1.4) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-28 20:42:21,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:42:21,972 INFO L93 Difference]: Finished difference Result 28 states and 37 transitions. [2023-11-28 20:42:21,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-28 20:42:21,973 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.4) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2023-11-28 20:42:21,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:42:21,974 INFO L225 Difference]: With dead ends: 28 [2023-11-28 20:42:21,974 INFO L226 Difference]: Without dead ends: 26 [2023-11-28 20:42:21,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-28 20:42:21,976 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 7 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-28 20:42:21,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 78 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-28 20:42:21,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2023-11-28 20:42:21,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2023-11-28 20:42:21,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 12 states have (on average 1.1666666666666667) internal successors, (14), 13 states have internal predecessors, (14), 11 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-28 20:42:21,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 35 transitions. [2023-11-28 20:42:21,993 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 35 transitions. Word has length 8 [2023-11-28 20:42:21,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:42:21,993 INFO L495 AbstractCegarLoop]: Abstraction has 26 states and 35 transitions. [2023-11-28 20:42:21,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.4) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-28 20:42:21,994 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 35 transitions. [2023-11-28 20:42:21,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-28 20:42:21,994 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:42:21,995 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:42:21,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-28 20:42:21,995 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 20:42:21,996 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:42:21,996 INFO L85 PathProgramCache]: Analyzing trace with hash -1112146385, now seen corresponding path program 1 times [2023-11-28 20:42:21,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:42:21,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616798039] [2023-11-28 20:42:21,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:42:21,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:42:22,012 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 20:42:22,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [463674598] [2023-11-28 20:42:22,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:42:22,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:42:22,013 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:42:22,018 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:42:22,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-28 20:42:22,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:42:22,082 INFO L262 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-28 20:42:22,088 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:42:22,199 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:42:22,200 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 20:42:22,357 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 20:42:22,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:42:22,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616798039] [2023-11-28 20:42:22,358 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 20:42:22,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [463674598] [2023-11-28 20:42:22,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [463674598] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 20:42:22,359 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 20:42:22,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 12 [2023-11-28 20:42:22,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30931485] [2023-11-28 20:42:22,359 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 20:42:22,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-28 20:42:22,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:42:22,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-28 20:42:22,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-28 20:42:22,362 INFO L87 Difference]: Start difference. First operand 26 states and 35 transitions. Second operand has 12 states, 10 states have (on average 1.6) internal successors, (16), 9 states have internal predecessors, (16), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-28 20:42:22,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:42:22,744 INFO L93 Difference]: Finished difference Result 51 states and 70 transitions. [2023-11-28 20:42:22,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-28 20:42:22,745 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 1.6) internal successors, (16), 9 states have internal predecessors, (16), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 13 [2023-11-28 20:42:22,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:42:22,748 INFO L225 Difference]: With dead ends: 51 [2023-11-28 20:42:22,748 INFO L226 Difference]: Without dead ends: 49 [2023-11-28 20:42:22,749 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-11-28 20:42:22,750 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 18 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-28 20:42:22,751 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 100 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-28 20:42:22,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2023-11-28 20:42:22,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 46. [2023-11-28 20:42:22,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 20 states have (on average 1.15) internal successors, (23), 22 states have internal predecessors, (23), 21 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-28 20:42:22,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 64 transitions. [2023-11-28 20:42:22,774 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 64 transitions. Word has length 13 [2023-11-28 20:42:22,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:42:22,775 INFO L495 AbstractCegarLoop]: Abstraction has 46 states and 64 transitions. [2023-11-28 20:42:22,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 1.6) internal successors, (16), 9 states have internal predecessors, (16), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-28 20:42:22,775 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 64 transitions. [2023-11-28 20:42:22,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-28 20:42:22,776 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:42:22,776 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:42:22,785 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-28 20:42:22,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:42:22,981 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 20:42:22,981 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:42:22,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1589877564, now seen corresponding path program 1 times [2023-11-28 20:42:22,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:42:22,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253973470] [2023-11-28 20:42:22,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:42:22,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:42:22,994 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 20:42:22,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1653253301] [2023-11-28 20:42:22,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:42:22,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:42:22,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:42:22,996 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:42:23,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-28 20:42:23,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:42:23,050 INFO L262 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-28 20:42:23,052 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:42:23,128 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-28 20:42:23,128 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 20:42:23,236 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-28 20:42:23,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:42:23,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253973470] [2023-11-28 20:42:23,237 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 20:42:23,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1653253301] [2023-11-28 20:42:23,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1653253301] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 20:42:23,237 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 20:42:23,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 12 [2023-11-28 20:42:23,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322639895] [2023-11-28 20:42:23,238 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 20:42:23,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-28 20:42:23,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:42:23,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-28 20:42:23,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-28 20:42:23,239 INFO L87 Difference]: Start difference. First operand 46 states and 64 transitions. Second operand has 12 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-28 20:42:23,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:42:23,505 INFO L93 Difference]: Finished difference Result 53 states and 70 transitions. [2023-11-28 20:42:23,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-28 20:42:23,506 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) Word has length 18 [2023-11-28 20:42:23,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:42:23,507 INFO L225 Difference]: With dead ends: 53 [2023-11-28 20:42:23,507 INFO L226 Difference]: Without dead ends: 51 [2023-11-28 20:42:23,508 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-11-28 20:42:23,509 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 17 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-28 20:42:23,509 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 70 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-28 20:42:23,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2023-11-28 20:42:23,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 50. [2023-11-28 20:42:23,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 23 states have (on average 1.1304347826086956) internal successors, (26), 25 states have internal predecessors, (26), 21 states have call successors, (21), 5 states have call predecessors, (21), 5 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-28 20:42:23,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 67 transitions. [2023-11-28 20:42:23,527 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 67 transitions. Word has length 18 [2023-11-28 20:42:23,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:42:23,527 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 67 transitions. [2023-11-28 20:42:23,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-28 20:42:23,527 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 67 transitions. [2023-11-28 20:42:23,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-28 20:42:23,528 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:42:23,528 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:42:23,533 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-28 20:42:23,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-28 20:42:23,729 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 20:42:23,730 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:42:23,730 INFO L85 PathProgramCache]: Analyzing trace with hash 1560032783, now seen corresponding path program 1 times [2023-11-28 20:42:23,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:42:23,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288554824] [2023-11-28 20:42:23,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:42:23,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:42:23,741 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 20:42:23,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1538368392] [2023-11-28 20:42:23,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:42:23,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:42:23,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:42:23,743 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:42:23,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-28 20:42:23,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:42:23,794 INFO L262 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-28 20:42:23,796 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:42:23,898 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-28 20:42:23,898 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 20:42:24,326 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-28 20:42:24,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:42:24,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288554824] [2023-11-28 20:42:24,326 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 20:42:24,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1538368392] [2023-11-28 20:42:24,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1538368392] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 20:42:24,327 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 20:42:24,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 12 [2023-11-28 20:42:24,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396659826] [2023-11-28 20:42:24,327 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 20:42:24,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-28 20:42:24,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:42:24,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-28 20:42:24,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-28 20:42:24,329 INFO L87 Difference]: Start difference. First operand 50 states and 67 transitions. Second operand has 12 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 4 states have call successors, (6) [2023-11-28 20:42:24,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:42:24,834 INFO L93 Difference]: Finished difference Result 66 states and 85 transitions. [2023-11-28 20:42:24,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-28 20:42:24,834 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 4 states have call successors, (6) Word has length 23 [2023-11-28 20:42:24,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:42:24,835 INFO L225 Difference]: With dead ends: 66 [2023-11-28 20:42:24,835 INFO L226 Difference]: Without dead ends: 57 [2023-11-28 20:42:24,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-11-28 20:42:24,837 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 16 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-28 20:42:24,837 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 95 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-28 20:42:24,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2023-11-28 20:42:24,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2023-11-28 20:42:24,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 30 states have (on average 1.0666666666666667) internal successors, (32), 32 states have internal predecessors, (32), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2023-11-28 20:42:24,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 69 transitions. [2023-11-28 20:42:24,853 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 69 transitions. Word has length 23 [2023-11-28 20:42:24,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:42:24,854 INFO L495 AbstractCegarLoop]: Abstraction has 57 states and 69 transitions. [2023-11-28 20:42:24,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 4 states have call successors, (6) [2023-11-28 20:42:24,854 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 69 transitions. [2023-11-28 20:42:24,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-28 20:42:24,856 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:42:24,856 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:42:24,862 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-28 20:42:25,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:42:25,061 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 20:42:25,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:42:25,061 INFO L85 PathProgramCache]: Analyzing trace with hash 1335110159, now seen corresponding path program 1 times [2023-11-28 20:42:25,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:42:25,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630606359] [2023-11-28 20:42:25,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:42:25,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:42:25,072 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 20:42:25,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1991008356] [2023-11-28 20:42:25,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:42:25,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:42:25,073 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:42:25,074 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:42:25,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-28 20:42:25,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:42:25,123 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-28 20:42:25,126 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:42:25,243 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 13 proven. 23 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-28 20:42:25,243 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 20:42:25,397 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 13 proven. 23 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-28 20:42:25,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:42:25,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630606359] [2023-11-28 20:42:25,398 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 20:42:25,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1991008356] [2023-11-28 20:42:25,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1991008356] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 20:42:25,398 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 20:42:25,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 14 [2023-11-28 20:42:25,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930779290] [2023-11-28 20:42:25,399 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 20:42:25,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-28 20:42:25,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:42:25,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-28 20:42:25,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2023-11-28 20:42:25,401 INFO L87 Difference]: Start difference. First operand 57 states and 69 transitions. Second operand has 14 states, 14 states have (on average 1.6428571428571428) internal successors, (23), 11 states have internal predecessors, (23), 6 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 6 states have call successors, (14) [2023-11-28 20:42:30,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-28 20:42:30,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:42:30,831 INFO L93 Difference]: Finished difference Result 81 states and 98 transitions. [2023-11-28 20:42:30,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-28 20:42:30,832 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 1.6428571428571428) internal successors, (23), 11 states have internal predecessors, (23), 6 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 6 states have call successors, (14) Word has length 45 [2023-11-28 20:42:30,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:42:30,834 INFO L225 Difference]: With dead ends: 81 [2023-11-28 20:42:30,834 INFO L226 Difference]: Without dead ends: 79 [2023-11-28 20:42:30,834 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=76, Invalid=266, Unknown=0, NotChecked=0, Total=342 [2023-11-28 20:42:30,835 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 23 mSDsluCounter, 109 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 45 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-11-28 20:42:30,836 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 130 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 162 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2023-11-28 20:42:30,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2023-11-28 20:42:30,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 78. [2023-11-28 20:42:30,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 41 states have (on average 1.0731707317073171) internal successors, (44), 44 states have internal predecessors, (44), 26 states have call successors, (26), 10 states have call predecessors, (26), 10 states have return successors, (25), 23 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-28 20:42:30,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 95 transitions. [2023-11-28 20:42:30,864 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 95 transitions. Word has length 45 [2023-11-28 20:42:30,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:42:30,865 INFO L495 AbstractCegarLoop]: Abstraction has 78 states and 95 transitions. [2023-11-28 20:42:30,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 1.6428571428571428) internal successors, (23), 11 states have internal predecessors, (23), 6 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 6 states have call successors, (14) [2023-11-28 20:42:30,865 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 95 transitions. [2023-11-28 20:42:30,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-28 20:42:30,867 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:42:30,867 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:42:30,873 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-28 20:42:31,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-28 20:42:31,069 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 20:42:31,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:42:31,069 INFO L85 PathProgramCache]: Analyzing trace with hash 1958076911, now seen corresponding path program 2 times [2023-11-28 20:42:31,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:42:31,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340821147] [2023-11-28 20:42:31,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:42:31,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:42:31,080 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 20:42:31,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [207541013] [2023-11-28 20:42:31,080 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-28 20:42:31,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:42:31,081 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:42:31,082 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:42:31,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-28 20:42:31,146 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-28 20:42:31,146 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-28 20:42:31,148 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-28 20:42:31,151 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:42:31,268 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 17 proven. 31 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2023-11-28 20:42:31,268 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 20:42:31,472 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 19 proven. 25 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-11-28 20:42:31,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:42:31,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340821147] [2023-11-28 20:42:31,473 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 20:42:31,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [207541013] [2023-11-28 20:42:31,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [207541013] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 20:42:31,473 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 20:42:31,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 12 [2023-11-28 20:42:31,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655983863] [2023-11-28 20:42:31,473 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 20:42:31,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-28 20:42:31,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:42:31,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-28 20:42:31,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-11-28 20:42:31,475 INFO L87 Difference]: Start difference. First operand 78 states and 95 transitions. Second operand has 12 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 11 states have internal predecessors, (23), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-28 20:42:31,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:42:31,662 INFO L93 Difference]: Finished difference Result 85 states and 101 transitions. [2023-11-28 20:42:31,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-28 20:42:31,662 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 11 states have internal predecessors, (23), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) Word has length 55 [2023-11-28 20:42:31,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:42:31,664 INFO L225 Difference]: With dead ends: 85 [2023-11-28 20:42:31,664 INFO L226 Difference]: Without dead ends: 80 [2023-11-28 20:42:31,665 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-11-28 20:42:31,665 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 19 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-28 20:42:31,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 96 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-28 20:42:31,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2023-11-28 20:42:31,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2023-11-28 20:42:31,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 44 states have (on average 1.0681818181818181) internal successors, (47), 47 states have internal predecessors, (47), 24 states have call successors, (24), 11 states have call predecessors, (24), 11 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2023-11-28 20:42:31,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 93 transitions. [2023-11-28 20:42:31,689 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 93 transitions. Word has length 55 [2023-11-28 20:42:31,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:42:31,689 INFO L495 AbstractCegarLoop]: Abstraction has 80 states and 93 transitions. [2023-11-28 20:42:31,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 11 states have internal predecessors, (23), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-28 20:42:31,690 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 93 transitions. [2023-11-28 20:42:31,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-28 20:42:31,692 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:42:31,692 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:42:31,698 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-28 20:42:31,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:42:31,898 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 20:42:31,898 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:42:31,898 INFO L85 PathProgramCache]: Analyzing trace with hash 811423347, now seen corresponding path program 1 times [2023-11-28 20:42:31,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:42:31,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436369492] [2023-11-28 20:42:31,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:42:31,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:42:31,906 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 20:42:31,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [274005641] [2023-11-28 20:42:31,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:42:31,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:42:31,906 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:42:31,907 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:42:31,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-28 20:42:31,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:42:31,967 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-28 20:42:31,970 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:42:32,257 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2023-11-28 20:42:32,257 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 20:42:32,473 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2023-11-28 20:42:32,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:42:32,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436369492] [2023-11-28 20:42:32,473 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 20:42:32,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [274005641] [2023-11-28 20:42:32,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [274005641] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 20:42:32,474 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 20:42:32,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7] total 14 [2023-11-28 20:42:32,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622966213] [2023-11-28 20:42:32,474 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 20:42:32,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-28 20:42:32,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:42:32,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-28 20:42:32,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-11-28 20:42:32,476 INFO L87 Difference]: Start difference. First operand 80 states and 93 transitions. Second operand has 14 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 12 states have internal predecessors, (22), 6 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2023-11-28 20:42:32,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:42:32,882 INFO L93 Difference]: Finished difference Result 94 states and 113 transitions. [2023-11-28 20:42:32,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-28 20:42:32,882 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 12 states have internal predecessors, (22), 6 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) Word has length 66 [2023-11-28 20:42:32,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:42:32,884 INFO L225 Difference]: With dead ends: 94 [2023-11-28 20:42:32,884 INFO L226 Difference]: Without dead ends: 92 [2023-11-28 20:42:32,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=88, Invalid=332, Unknown=0, NotChecked=0, Total=420 [2023-11-28 20:42:32,885 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 21 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-28 20:42:32,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 156 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-28 20:42:32,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2023-11-28 20:42:32,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 90. [2023-11-28 20:42:32,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 48 states have (on average 1.0833333333333333) internal successors, (52), 51 states have internal predecessors, (52), 29 states have call successors, (29), 12 states have call predecessors, (29), 12 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-28 20:42:32,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 108 transitions. [2023-11-28 20:42:32,926 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 108 transitions. Word has length 66 [2023-11-28 20:42:32,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:42:32,927 INFO L495 AbstractCegarLoop]: Abstraction has 90 states and 108 transitions. [2023-11-28 20:42:32,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 12 states have internal predecessors, (22), 6 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2023-11-28 20:42:32,927 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 108 transitions. [2023-11-28 20:42:32,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-28 20:42:32,929 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:42:32,929 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:42:32,935 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-28 20:42:33,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:42:33,131 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 20:42:33,131 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:42:33,131 INFO L85 PathProgramCache]: Analyzing trace with hash 462308408, now seen corresponding path program 1 times [2023-11-28 20:42:33,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:42:33,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231449818] [2023-11-28 20:42:33,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:42:33,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:42:33,140 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 20:42:33,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [437343178] [2023-11-28 20:42:33,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:42:33,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:42:33,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:42:33,141 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:42:33,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-28 20:42:33,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:42:33,210 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-28 20:42:33,213 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:42:33,484 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 24 proven. 7 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2023-11-28 20:42:33,484 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 20:42:33,666 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 24 proven. 7 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2023-11-28 20:42:33,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:42:33,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231449818] [2023-11-28 20:42:33,667 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 20:42:33,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [437343178] [2023-11-28 20:42:33,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [437343178] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 20:42:33,667 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 20:42:33,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7] total 14 [2023-11-28 20:42:33,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185963198] [2023-11-28 20:42:33,668 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 20:42:33,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-28 20:42:33,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:42:33,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-28 20:42:33,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2023-11-28 20:42:33,669 INFO L87 Difference]: Start difference. First operand 90 states and 108 transitions. Second operand has 14 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 12 states have internal predecessors, (22), 6 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 6 states have call predecessors, (24), 6 states have call successors, (24) [2023-11-28 20:42:34,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:42:34,212 INFO L93 Difference]: Finished difference Result 123 states and 145 transitions. [2023-11-28 20:42:34,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-28 20:42:34,213 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 12 states have internal predecessors, (22), 6 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 6 states have call predecessors, (24), 6 states have call successors, (24) Word has length 71 [2023-11-28 20:42:34,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:42:34,214 INFO L225 Difference]: With dead ends: 123 [2023-11-28 20:42:34,215 INFO L226 Difference]: Without dead ends: 114 [2023-11-28 20:42:34,215 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=92, Invalid=328, Unknown=0, NotChecked=0, Total=420 [2023-11-28 20:42:34,216 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 20 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 201 SdHoareTripleChecker+Invalid, 238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-28 20:42:34,216 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 201 Invalid, 238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-28 20:42:34,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2023-11-28 20:42:34,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 113. [2023-11-28 20:42:34,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 62 states have (on average 1.064516129032258) internal successors, (66), 65 states have internal predecessors, (66), 34 states have call successors, (34), 16 states have call predecessors, (34), 16 states have return successors, (33), 31 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-28 20:42:34,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 133 transitions. [2023-11-28 20:42:34,261 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 133 transitions. Word has length 71 [2023-11-28 20:42:34,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:42:34,261 INFO L495 AbstractCegarLoop]: Abstraction has 113 states and 133 transitions. [2023-11-28 20:42:34,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 12 states have internal predecessors, (22), 6 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 6 states have call predecessors, (24), 6 states have call successors, (24) [2023-11-28 20:42:34,262 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 133 transitions. [2023-11-28 20:42:34,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-28 20:42:34,263 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:42:34,264 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-28 20:42:34,269 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-28 20:42:34,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:42:34,469 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 20:42:34,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:42:34,470 INFO L85 PathProgramCache]: Analyzing trace with hash 978023919, now seen corresponding path program 3 times [2023-11-28 20:42:34,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:42:34,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723840889] [2023-11-28 20:42:34,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:42:34,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:42:34,478 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 20:42:34,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [885604068] [2023-11-28 20:42:34,479 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-28 20:42:34,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:42:34,479 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:42:34,480 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:42:34,481 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-28 20:42:34,531 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-28 20:42:34,531 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-28 20:42:34,533 INFO L262 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 35 conjunts are in the unsatisfiable core [2023-11-28 20:42:34,536 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:42:34,743 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 55 proven. 24 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-11-28 20:42:34,743 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 20:42:35,599 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 55 proven. 24 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-11-28 20:42:35,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:42:35,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723840889] [2023-11-28 20:42:35,600 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 20:42:35,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [885604068] [2023-11-28 20:42:35,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [885604068] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 20:42:35,600 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 20:42:35,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 16 [2023-11-28 20:42:35,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562760565] [2023-11-28 20:42:35,600 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 20:42:35,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-28 20:42:35,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:42:35,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-28 20:42:35,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2023-11-28 20:42:35,602 INFO L87 Difference]: Start difference. First operand 113 states and 133 transitions. Second operand has 16 states, 14 states have (on average 1.9285714285714286) internal successors, (27), 13 states have internal predecessors, (27), 8 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 6 states have call predecessors, (26), 8 states have call successors, (26) [2023-11-28 20:42:37,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:42:37,786 INFO L93 Difference]: Finished difference Result 133 states and 150 transitions. [2023-11-28 20:42:37,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-28 20:42:37,787 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 1.9285714285714286) internal successors, (27), 13 states have internal predecessors, (27), 8 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 6 states have call predecessors, (26), 8 states have call successors, (26) Word has length 77 [2023-11-28 20:42:37,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:42:37,788 INFO L225 Difference]: With dead ends: 133 [2023-11-28 20:42:37,789 INFO L226 Difference]: Without dead ends: 123 [2023-11-28 20:42:37,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=87, Invalid=293, Unknown=0, NotChecked=0, Total=380 [2023-11-28 20:42:37,790 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 20 mSDsluCounter, 163 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 189 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-28 20:42:37,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 189 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-28 20:42:37,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2023-11-28 20:42:37,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 123. [2023-11-28 20:42:37,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 71 states have (on average 1.0422535211267605) internal successors, (74), 73 states have internal predecessors, (74), 32 states have call successors, (32), 19 states have call predecessors, (32), 19 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-28 20:42:37,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 137 transitions. [2023-11-28 20:42:37,823 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 137 transitions. Word has length 77 [2023-11-28 20:42:37,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:42:37,823 INFO L495 AbstractCegarLoop]: Abstraction has 123 states and 137 transitions. [2023-11-28 20:42:37,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 1.9285714285714286) internal successors, (27), 13 states have internal predecessors, (27), 8 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 6 states have call predecessors, (26), 8 states have call successors, (26) [2023-11-28 20:42:37,824 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 137 transitions. [2023-11-28 20:42:37,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-11-28 20:42:37,826 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:42:37,826 INFO L195 NwaCegarLoop]: trace histogram [22, 21, 21, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:42:37,832 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-28 20:42:38,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-28 20:42:38,027 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 20:42:38,027 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:42:38,027 INFO L85 PathProgramCache]: Analyzing trace with hash 1954081427, now seen corresponding path program 2 times [2023-11-28 20:42:38,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:42:38,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150175886] [2023-11-28 20:42:38,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:42:38,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:42:38,038 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 20:42:38,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1304733216] [2023-11-28 20:42:38,039 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-28 20:42:38,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:42:38,039 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:42:38,040 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:42:38,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-28 20:42:38,114 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-28 20:42:38,114 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-28 20:42:38,116 INFO L262 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 42 conjunts are in the unsatisfiable core [2023-11-28 20:42:38,118 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:42:38,539 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 42 proven. 42 refuted. 0 times theorem prover too weak. 840 trivial. 0 not checked. [2023-11-28 20:42:38,539 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 20:42:38,883 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 42 proven. 42 refuted. 0 times theorem prover too weak. 840 trivial. 0 not checked. [2023-11-28 20:42:38,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:42:38,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150175886] [2023-11-28 20:42:38,884 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 20:42:38,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1304733216] [2023-11-28 20:42:38,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1304733216] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 20:42:38,884 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 20:42:38,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 18 [2023-11-28 20:42:38,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032685352] [2023-11-28 20:42:38,884 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 20:42:38,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-28 20:42:38,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:42:38,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-28 20:42:38,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2023-11-28 20:42:38,886 INFO L87 Difference]: Start difference. First operand 123 states and 137 transitions. Second operand has 18 states, 16 states have (on average 1.875) internal successors, (30), 16 states have internal predecessors, (30), 10 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 10 states have call predecessors, (42), 10 states have call successors, (42) [2023-11-28 20:42:39,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:42:39,838 INFO L93 Difference]: Finished difference Result 159 states and 192 transitions. [2023-11-28 20:42:39,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-28 20:42:39,839 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 1.875) internal successors, (30), 16 states have internal predecessors, (30), 10 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 10 states have call predecessors, (42), 10 states have call successors, (42) Word has length 120 [2023-11-28 20:42:39,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:42:39,840 INFO L225 Difference]: With dead ends: 159 [2023-11-28 20:42:39,840 INFO L226 Difference]: Without dead ends: 157 [2023-11-28 20:42:39,841 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=143, Invalid=559, Unknown=0, NotChecked=0, Total=702 [2023-11-28 20:42:39,841 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 32 mSDsluCounter, 346 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 385 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-28 20:42:39,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 385 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-28 20:42:39,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2023-11-28 20:42:39,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 154. [2023-11-28 20:42:39,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 83 states have (on average 1.072289156626506) internal successors, (89), 86 states have internal predecessors, (89), 49 states have call successors, (49), 21 states have call predecessors, (49), 21 states have return successors, (48), 46 states have call predecessors, (48), 48 states have call successors, (48) [2023-11-28 20:42:39,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 186 transitions. [2023-11-28 20:42:39,912 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 186 transitions. Word has length 120 [2023-11-28 20:42:39,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:42:39,912 INFO L495 AbstractCegarLoop]: Abstraction has 154 states and 186 transitions. [2023-11-28 20:42:39,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 1.875) internal successors, (30), 16 states have internal predecessors, (30), 10 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 10 states have call predecessors, (42), 10 states have call successors, (42) [2023-11-28 20:42:39,913 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 186 transitions. [2023-11-28 20:42:39,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-28 20:42:39,914 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:42:39,914 INFO L195 NwaCegarLoop]: trace histogram [24, 23, 23, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:42:39,919 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-28 20:42:40,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:42:40,115 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 20:42:40,115 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:42:40,115 INFO L85 PathProgramCache]: Analyzing trace with hash 1568288115, now seen corresponding path program 1 times [2023-11-28 20:42:40,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:42:40,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30033309] [2023-11-28 20:42:40,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:42:40,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:42:40,124 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 20:42:40,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1026307202] [2023-11-28 20:42:40,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:42:40,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:42:40,124 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:42:40,125 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:42:40,129 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-28 20:42:40,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 20:42:40,206 INFO L262 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 49 conjunts are in the unsatisfiable core [2023-11-28 20:42:40,210 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:42:40,507 INFO L134 CoverageAnalysis]: Checked inductivity of 1100 backedges. 104 proven. 110 refuted. 0 times theorem prover too weak. 886 trivial. 0 not checked. [2023-11-28 20:42:40,507 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 20:43:13,927 INFO L134 CoverageAnalysis]: Checked inductivity of 1100 backedges. 104 proven. 108 refuted. 2 times theorem prover too weak. 886 trivial. 0 not checked. [2023-11-28 20:43:13,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:43:13,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30033309] [2023-11-28 20:43:13,927 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 20:43:13,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1026307202] [2023-11-28 20:43:13,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1026307202] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 20:43:13,927 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 20:43:13,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2023-11-28 20:43:13,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353547425] [2023-11-28 20:43:13,928 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 20:43:13,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-28 20:43:13,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:43:13,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-28 20:43:13,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=324, Unknown=4, NotChecked=0, Total=420 [2023-11-28 20:43:13,930 INFO L87 Difference]: Start difference. First operand 154 states and 186 transitions. Second operand has 21 states, 17 states have (on average 1.9411764705882353) internal successors, (33), 17 states have internal predecessors, (33), 13 states have call successors, (48), 3 states have call predecessors, (48), 2 states have return successors, (46), 12 states have call predecessors, (46), 13 states have call successors, (46) [2023-11-28 20:43:54,150 WARN L293 SmtUtils]: Spent 27.23s on a formula simplification that was a NOOP. DAG size: 92 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-28 20:43:59,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.53s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-28 20:44:04,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-28 20:44:09,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.22s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-28 20:44:22,892 WARN L293 SmtUtils]: Spent 9.18s on a formula simplification that was a NOOP. DAG size: 79 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-28 20:44:24,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-28 20:44:28,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.23s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-28 20:44:32,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-28 20:44:34,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-28 20:44:38,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-28 20:44:41,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-28 20:44:46,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.68s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-28 20:44:53,349 WARN L293 SmtUtils]: Spent 5.92s on a formula simplification that was a NOOP. DAG size: 97 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-28 20:45:17,093 WARN L293 SmtUtils]: Spent 19.10s on a formula simplification that was a NOOP. DAG size: 94 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-28 20:45:21,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-28 20:45:30,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-28 20:45:58,095 WARN L293 SmtUtils]: Spent 20.29s on a formula simplification that was a NOOP. DAG size: 100 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-28 20:46:02,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-28 20:46:07,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.79s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-28 20:46:10,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.25s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-28 20:46:14,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-28 20:46:18,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-28 20:46:24,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.12s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-28 20:46:29,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.58s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-28 20:46:47,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.67s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-28 20:46:51,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-28 20:46:52,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:46:52,013 INFO L93 Difference]: Finished difference Result 192 states and 235 transitions. [2023-11-28 20:46:52,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-28 20:46:52,014 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 17 states have (on average 1.9411764705882353) internal successors, (33), 17 states have internal predecessors, (33), 13 states have call successors, (48), 3 states have call predecessors, (48), 2 states have return successors, (46), 12 states have call predecessors, (46), 13 states have call successors, (46) Word has length 130 [2023-11-28 20:46:52,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:46:52,016 INFO L225 Difference]: With dead ends: 192 [2023-11-28 20:46:52,016 INFO L226 Difference]: Without dead ends: 171 [2023-11-28 20:46:52,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 269 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 148.5s TimeCoverageRelationStatistics Valid=246, Invalid=735, Unknown=11, NotChecked=0, Total=992 [2023-11-28 20:46:52,017 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 26 mSDsluCounter, 260 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 75 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 88.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 292 SdHoareTripleChecker+Invalid, 484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 88.0s IncrementalHoareTripleChecker+Time [2023-11-28 20:46:52,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 292 Invalid, 484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 392 Invalid, 17 Unknown, 0 Unchecked, 88.0s Time] [2023-11-28 20:46:52,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2023-11-28 20:46:52,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 165. [2023-11-28 20:46:52,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 88 states have (on average 1.0681818181818181) internal successors, (94), 91 states have internal predecessors, (94), 54 states have call successors, (54), 22 states have call predecessors, (54), 22 states have return successors, (52), 51 states have call predecessors, (52), 52 states have call successors, (52) [2023-11-28 20:46:52,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 200 transitions. [2023-11-28 20:46:52,129 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 200 transitions. Word has length 130 [2023-11-28 20:46:52,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:46:52,130 INFO L495 AbstractCegarLoop]: Abstraction has 165 states and 200 transitions. [2023-11-28 20:46:52,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 17 states have (on average 1.9411764705882353) internal successors, (33), 17 states have internal predecessors, (33), 13 states have call successors, (48), 3 states have call predecessors, (48), 2 states have return successors, (46), 12 states have call predecessors, (46), 13 states have call successors, (46) [2023-11-28 20:46:52,130 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 200 transitions. [2023-11-28 20:46:52,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-11-28 20:46:52,132 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 20:46:52,132 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 20:46:52,138 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-28 20:46:52,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-28 20:46:52,333 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 20:46:52,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 20:46:52,333 INFO L85 PathProgramCache]: Analyzing trace with hash 1567024997, now seen corresponding path program 2 times [2023-11-28 20:46:52,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 20:46:52,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469868096] [2023-11-28 20:46:52,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 20:46:52,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 20:46:52,345 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 20:46:52,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [893401219] [2023-11-28 20:46:52,346 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-28 20:46:52,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:46:52,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 20:46:52,347 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 20:46:52,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-28 20:46:52,423 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-28 20:46:52,423 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-28 20:46:52,425 INFO L262 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-28 20:46:52,428 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 20:46:52,639 INFO L134 CoverageAnalysis]: Checked inductivity of 1528 backedges. 670 proven. 0 refuted. 0 times theorem prover too weak. 858 trivial. 0 not checked. [2023-11-28 20:46:52,639 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 20:46:52,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 20:46:52,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469868096] [2023-11-28 20:46:52,640 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 20:46:52,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [893401219] [2023-11-28 20:46:52,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [893401219] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 20:46:52,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 20:46:52,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-28 20:46:52,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561512109] [2023-11-28 20:46:52,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 20:46:52,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-28 20:46:52,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 20:46:52,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-28 20:46:52,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-28 20:46:52,641 INFO L87 Difference]: Start difference. First operand 165 states and 200 transitions. Second operand has 8 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 5 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2023-11-28 20:46:52,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 20:46:52,727 INFO L93 Difference]: Finished difference Result 177 states and 209 transitions. [2023-11-28 20:46:52,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-28 20:46:52,728 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 5 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) Word has length 152 [2023-11-28 20:46:52,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 20:46:52,728 INFO L225 Difference]: With dead ends: 177 [2023-11-28 20:46:52,728 INFO L226 Difference]: Without dead ends: 0 [2023-11-28 20:46:52,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-28 20:46:52,730 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 1 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-28 20:46:52,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 125 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-28 20:46:52,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-28 20:46:52,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-28 20:46:52,732 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-28 20:46:52,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-28 20:46:52,732 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 152 [2023-11-28 20:46:52,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 20:46:52,732 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-28 20:46:52,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 5 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2023-11-28 20:46:52,732 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-28 20:46:52,733 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-28 20:46:52,734 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-28 20:46:52,739 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-28 20:46:52,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 20:46:52,937 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-28 20:46:55,338 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-28 20:46:55,339 INFO L895 garLoopResultBuilder]: At program point L33-2(lines 33 46) the Hoare annotation is: (let ((.cse0 (= 2 |ULTIMATE.start_main_~a~0#1|)) (.cse1 (<= |ULTIMATE.start_main_~a~0#1| 2)) (.cse2 (<= 0 |ULTIMATE.start_main_~a~0#1|))) (or (and (= |ULTIMATE.start_main_~z~0#1| 24) (= 3 |ULTIMATE.start_main_~n~0#1|) .cse0 (= |ULTIMATE.start_main_~y~0#1| 37) (= |ULTIMATE.start_main_~x~0#1| 27)) (and .cse1 (= 7 |ULTIMATE.start_main_~y~0#1|) (= |ULTIMATE.start_main_~z~0#1| 12) (= |ULTIMATE.start_main_~x~0#1| 1) (= |ULTIMATE.start_main_~n~0#1| 1) .cse2) (and (= 2 |ULTIMATE.start_main_~n~0#1|) (or (= |ULTIMATE.start_main_~a~0#1| 1) .cse0) (= |ULTIMATE.start_main_~x~0#1| 8) (= 19 |ULTIMATE.start_main_~y~0#1|) (= |ULTIMATE.start_main_~z~0#1| 18)) (and .cse1 (= |ULTIMATE.start_main_~y~0#1| 1) (= |ULTIMATE.start_main_~n~0#1| 0) .cse2 (= |ULTIMATE.start_main_~x~0#1| 0) (= 6 |ULTIMATE.start_main_~z~0#1|)))) [2023-11-28 20:46:55,339 INFO L895 garLoopResultBuilder]: At program point L33-3(lines 33 46) the Hoare annotation is: (or (and (= |ULTIMATE.start_main_~z~0#1| 24) (= 3 |ULTIMATE.start_main_~n~0#1|) (= 2 |ULTIMATE.start_main_~a~0#1|) (= |ULTIMATE.start_main_~y~0#1| 37) (= |ULTIMATE.start_main_~x~0#1| 27)) (and (= 7 |ULTIMATE.start_main_~y~0#1|) (= |ULTIMATE.start_main_~z~0#1| 12) (= |ULTIMATE.start_main_~x~0#1| 1) (= |ULTIMATE.start_main_~a~0#1| 0) (= |ULTIMATE.start_main_~n~0#1| 1)) (and (= 2 |ULTIMATE.start_main_~n~0#1|) (= |ULTIMATE.start_main_~a~0#1| 1) (= |ULTIMATE.start_main_~x~0#1| 8) (= 19 |ULTIMATE.start_main_~y~0#1|) (= |ULTIMATE.start_main_~z~0#1| 18)) (and (= |ULTIMATE.start_main_~y~0#1| 1) (= |ULTIMATE.start_main_~n~0#1| 0) (= |ULTIMATE.start_main_~x~0#1| 0) (= 6 |ULTIMATE.start_main_~z~0#1|))) [2023-11-28 20:46:55,339 INFO L895 garLoopResultBuilder]: At program point L52(line 52) the Hoare annotation is: (and (= |ULTIMATE.start_main_~y~0#1| (+ (* 3 |ULTIMATE.start_main_~n~0#1|) (* 3 (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|)) 1)) (= (+ (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~z~0#1|) (* 2 |ULTIMATE.start_main_~z~0#1|)) (+ 6 (* |ULTIMATE.start_main_~y~0#1| 12) (* |ULTIMATE.start_main_~x~0#1| 18))) (= |ULTIMATE.start_main_~z~0#1| (+ 6 (* 6 |ULTIMATE.start_main_~n~0#1|)))) [2023-11-28 20:46:55,340 INFO L895 garLoopResultBuilder]: At program point L50(line 50) the Hoare annotation is: (or (and (= 7 |ULTIMATE.start_main_~y~0#1|) (= |ULTIMATE.start_main_~z~0#1| 12) (= |ULTIMATE.start_main_~x~0#1| 1) (= |ULTIMATE.start_main_~n~0#1| 1)) (let ((.cse0 (* 3 |ULTIMATE.start_main_~n~0#1|)) (.cse1 (* 3 (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|)))) (and (<= |ULTIMATE.start_main_~a~0#1| 2) (= |ULTIMATE.start_main_~y~0#1| (+ .cse0 .cse1 1)) (= |ULTIMATE.start_main_~z~0#1| (+ 6 (* 6 |ULTIMATE.start_main_~n~0#1|))) (<= 0 |ULTIMATE.start_main_~a~0#1|) (= (+ .cse0 .cse1 (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|) 1) (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|)))) (and (= |ULTIMATE.start_main_~y~0#1| 1) (= |ULTIMATE.start_main_~n~0#1| 0) (= |ULTIMATE.start_main_~x~0#1| 0) (= 6 |ULTIMATE.start_main_~z~0#1|))) [2023-11-28 20:46:55,340 INFO L895 garLoopResultBuilder]: At program point L48(line 48) the Hoare annotation is: (or (and (= |ULTIMATE.start_main_~z~0#1| 24) (= 3 |ULTIMATE.start_main_~n~0#1|) (= 2 |ULTIMATE.start_main_~a~0#1|) (= |ULTIMATE.start_main_~y~0#1| 37) (= |ULTIMATE.start_main_~x~0#1| 27)) (and (= 7 |ULTIMATE.start_main_~y~0#1|) (= |ULTIMATE.start_main_~z~0#1| 12) (= |ULTIMATE.start_main_~x~0#1| 1) (= |ULTIMATE.start_main_~a~0#1| 0) (= |ULTIMATE.start_main_~n~0#1| 1)) (and (= 2 |ULTIMATE.start_main_~n~0#1|) (= |ULTIMATE.start_main_~a~0#1| 1) (= |ULTIMATE.start_main_~x~0#1| 8) (= 19 |ULTIMATE.start_main_~y~0#1|) (= |ULTIMATE.start_main_~z~0#1| 18)) (and (= |ULTIMATE.start_main_~y~0#1| 1) (= |ULTIMATE.start_main_~n~0#1| 0) (= |ULTIMATE.start_main_~x~0#1| 0) (= 6 |ULTIMATE.start_main_~z~0#1|))) [2023-11-28 20:46:55,340 INFO L899 garLoopResultBuilder]: For program point L11(lines 11 13) no Hoare annotation was computed. [2023-11-28 20:46:55,340 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-28 20:46:55,340 INFO L899 garLoopResultBuilder]: For program point L38(lines 33 46) no Hoare annotation was computed. [2023-11-28 20:46:55,341 INFO L895 garLoopResultBuilder]: At program point L36(line 36) the Hoare annotation is: (let ((.cse0 (= 2 |ULTIMATE.start_main_~a~0#1|)) (.cse1 (<= |ULTIMATE.start_main_~a~0#1| 2)) (.cse2 (<= 0 |ULTIMATE.start_main_~a~0#1|))) (or (and (= |ULTIMATE.start_main_~z~0#1| 24) (= 3 |ULTIMATE.start_main_~n~0#1|) .cse0 (= |ULTIMATE.start_main_~y~0#1| 37) (= |ULTIMATE.start_main_~x~0#1| 27)) (and .cse1 (= 7 |ULTIMATE.start_main_~y~0#1|) (= |ULTIMATE.start_main_~z~0#1| 12) (= |ULTIMATE.start_main_~x~0#1| 1) (= |ULTIMATE.start_main_~n~0#1| 1) .cse2) (and (= 2 |ULTIMATE.start_main_~n~0#1|) (or (= |ULTIMATE.start_main_~a~0#1| 1) .cse0) (= |ULTIMATE.start_main_~x~0#1| 8) (= 19 |ULTIMATE.start_main_~y~0#1|) (= |ULTIMATE.start_main_~z~0#1| 18)) (and .cse1 (= |ULTIMATE.start_main_~y~0#1| 1) (= |ULTIMATE.start_main_~n~0#1| 0) .cse2 (= |ULTIMATE.start_main_~x~0#1| 0) (= 6 |ULTIMATE.start_main_~z~0#1|)))) [2023-11-28 20:46:55,341 INFO L895 garLoopResultBuilder]: At program point L34(line 34) the Hoare annotation is: (let ((.cse0 (= 2 |ULTIMATE.start_main_~a~0#1|)) (.cse1 (<= |ULTIMATE.start_main_~a~0#1| 2)) (.cse2 (<= 0 |ULTIMATE.start_main_~a~0#1|))) (or (and (= |ULTIMATE.start_main_~z~0#1| 24) (= 3 |ULTIMATE.start_main_~n~0#1|) .cse0 (= |ULTIMATE.start_main_~y~0#1| 37) (= |ULTIMATE.start_main_~x~0#1| 27)) (and .cse1 (= 7 |ULTIMATE.start_main_~y~0#1|) (= |ULTIMATE.start_main_~z~0#1| 12) (= |ULTIMATE.start_main_~x~0#1| 1) (= |ULTIMATE.start_main_~n~0#1| 1) .cse2) (and (= 2 |ULTIMATE.start_main_~n~0#1|) (or (= |ULTIMATE.start_main_~a~0#1| 1) .cse0) (= |ULTIMATE.start_main_~x~0#1| 8) (= 19 |ULTIMATE.start_main_~y~0#1|) (= |ULTIMATE.start_main_~z~0#1| 18)) (and .cse1 (= |ULTIMATE.start_main_~y~0#1| 1) (= |ULTIMATE.start_main_~n~0#1| 0) .cse2 (= |ULTIMATE.start_main_~x~0#1| 0) (= 6 |ULTIMATE.start_main_~z~0#1|)))) [2023-11-28 20:46:55,341 INFO L895 garLoopResultBuilder]: At program point L34-1(line 34) the Hoare annotation is: (let ((.cse0 (= 2 |ULTIMATE.start_main_~a~0#1|)) (.cse1 (<= |ULTIMATE.start_main_~a~0#1| 2)) (.cse2 (<= 0 |ULTIMATE.start_main_~a~0#1|))) (or (and (= |ULTIMATE.start_main_~z~0#1| 24) (= 3 |ULTIMATE.start_main_~n~0#1|) .cse0 (= |ULTIMATE.start_main_~y~0#1| 37) (= |ULTIMATE.start_main_~x~0#1| 27)) (and .cse1 (= 7 |ULTIMATE.start_main_~y~0#1|) (= |ULTIMATE.start_main_~z~0#1| 12) (= |ULTIMATE.start_main_~x~0#1| 1) (= |ULTIMATE.start_main_~n~0#1| 1) .cse2) (and (= 2 |ULTIMATE.start_main_~n~0#1|) (or (= |ULTIMATE.start_main_~a~0#1| 1) .cse0) (= |ULTIMATE.start_main_~x~0#1| 8) (= 19 |ULTIMATE.start_main_~y~0#1|) (= |ULTIMATE.start_main_~z~0#1| 18)) (and .cse1 (= |ULTIMATE.start_main_~y~0#1| 1) (= |ULTIMATE.start_main_~n~0#1| 0) .cse2 (= |ULTIMATE.start_main_~x~0#1| 0) (= 6 |ULTIMATE.start_main_~z~0#1|)))) [2023-11-28 20:46:55,341 INFO L899 garLoopResultBuilder]: For program point L53(line 53) no Hoare annotation was computed. [2023-11-28 20:46:55,341 INFO L895 garLoopResultBuilder]: At program point L51(line 51) the Hoare annotation is: (let ((.cse0 (* 3 |ULTIMATE.start_main_~n~0#1|)) (.cse1 (* 3 (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|)))) (and (= |ULTIMATE.start_main_~y~0#1| (+ .cse0 .cse1 1)) (= |ULTIMATE.start_main_~z~0#1| (+ 6 (* 6 |ULTIMATE.start_main_~n~0#1|))) (= (+ .cse0 .cse1 (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|) 1) (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|)))) [2023-11-28 20:46:55,341 INFO L895 garLoopResultBuilder]: At program point L49(line 49) the Hoare annotation is: (or (and (= |ULTIMATE.start_main_~z~0#1| 24) (= 3 |ULTIMATE.start_main_~n~0#1|) (= 2 |ULTIMATE.start_main_~a~0#1|) (= |ULTIMATE.start_main_~y~0#1| 37) (= |ULTIMATE.start_main_~x~0#1| 27)) (and (= 7 |ULTIMATE.start_main_~y~0#1|) (= |ULTIMATE.start_main_~z~0#1| 12) (= |ULTIMATE.start_main_~x~0#1| 1) (= |ULTIMATE.start_main_~a~0#1| 0) (= |ULTIMATE.start_main_~n~0#1| 1)) (and (= 2 |ULTIMATE.start_main_~n~0#1|) (= |ULTIMATE.start_main_~a~0#1| 1) (= |ULTIMATE.start_main_~x~0#1| 8) (= 19 |ULTIMATE.start_main_~y~0#1|) (= |ULTIMATE.start_main_~z~0#1| 18)) (and (= |ULTIMATE.start_main_~y~0#1| 1) (= |ULTIMATE.start_main_~n~0#1| 0) (= |ULTIMATE.start_main_~x~0#1| 0) (= 6 |ULTIMATE.start_main_~z~0#1|))) [2023-11-28 20:46:55,341 INFO L899 garLoopResultBuilder]: For program point L12(line 12) no Hoare annotation was computed. [2023-11-28 20:46:55,342 INFO L895 garLoopResultBuilder]: At program point L37(line 37) the Hoare annotation is: (let ((.cse0 (= 2 |ULTIMATE.start_main_~a~0#1|)) (.cse1 (<= |ULTIMATE.start_main_~a~0#1| 2)) (.cse2 (<= 0 |ULTIMATE.start_main_~a~0#1|))) (or (and (= |ULTIMATE.start_main_~z~0#1| 24) (= 3 |ULTIMATE.start_main_~n~0#1|) .cse0 (= |ULTIMATE.start_main_~y~0#1| 37) (= |ULTIMATE.start_main_~x~0#1| 27)) (and .cse1 (= 7 |ULTIMATE.start_main_~y~0#1|) (= |ULTIMATE.start_main_~z~0#1| 12) (= |ULTIMATE.start_main_~x~0#1| 1) (= |ULTIMATE.start_main_~n~0#1| 1) .cse2) (and (= 2 |ULTIMATE.start_main_~n~0#1|) (or (= |ULTIMATE.start_main_~a~0#1| 1) .cse0) (= |ULTIMATE.start_main_~x~0#1| 8) (= 19 |ULTIMATE.start_main_~y~0#1|) (= |ULTIMATE.start_main_~z~0#1| 18)) (and .cse1 (= |ULTIMATE.start_main_~y~0#1| 1) (= |ULTIMATE.start_main_~n~0#1| 0) .cse2 (= |ULTIMATE.start_main_~x~0#1| 0) (= 6 |ULTIMATE.start_main_~z~0#1|)))) [2023-11-28 20:46:55,342 INFO L895 garLoopResultBuilder]: At program point L35(line 35) the Hoare annotation is: (let ((.cse0 (= 2 |ULTIMATE.start_main_~a~0#1|)) (.cse1 (<= |ULTIMATE.start_main_~a~0#1| 2)) (.cse2 (<= 0 |ULTIMATE.start_main_~a~0#1|))) (or (and (= |ULTIMATE.start_main_~z~0#1| 24) (= 3 |ULTIMATE.start_main_~n~0#1|) .cse0 (= |ULTIMATE.start_main_~y~0#1| 37) (= |ULTIMATE.start_main_~x~0#1| 27)) (and .cse1 (= 7 |ULTIMATE.start_main_~y~0#1|) (= |ULTIMATE.start_main_~z~0#1| 12) (= |ULTIMATE.start_main_~x~0#1| 1) (= |ULTIMATE.start_main_~n~0#1| 1) .cse2) (and (= 2 |ULTIMATE.start_main_~n~0#1|) (or (= |ULTIMATE.start_main_~a~0#1| 1) .cse0) (= |ULTIMATE.start_main_~x~0#1| 8) (= 19 |ULTIMATE.start_main_~y~0#1|) (= |ULTIMATE.start_main_~z~0#1| 18)) (and .cse1 (= |ULTIMATE.start_main_~y~0#1| 1) (= |ULTIMATE.start_main_~n~0#1| 0) .cse2 (= |ULTIMATE.start_main_~x~0#1| 0) (= 6 |ULTIMATE.start_main_~z~0#1|)))) [2023-11-28 20:46:55,342 INFO L899 garLoopResultBuilder]: For program point L16(lines 16 17) no Hoare annotation was computed. [2023-11-28 20:46:55,342 INFO L899 garLoopResultBuilder]: For program point L15(lines 15 18) no Hoare annotation was computed. [2023-11-28 20:46:55,342 INFO L899 garLoopResultBuilder]: For program point L15-2(lines 14 20) no Hoare annotation was computed. [2023-11-28 20:46:55,342 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 14 20) no Hoare annotation was computed. [2023-11-28 20:46:55,342 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 14 20) the Hoare annotation is: true [2023-11-28 20:46:55,342 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 17) no Hoare annotation was computed. [2023-11-28 20:46:55,345 INFO L445 BasicCegarLoop]: Path program histogram: [3, 2, 2, 1, 1, 1, 1, 1, 1] [2023-11-28 20:46:55,346 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-28 20:46:55,355 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 08:46:55 BoogieIcfgContainer [2023-11-28 20:46:55,355 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-28 20:46:55,356 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-28 20:46:55,356 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-28 20:46:55,356 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-28 20:46:55,356 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 08:42:21" (3/4) ... [2023-11-28 20:46:55,358 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-28 20:46:55,362 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2023-11-28 20:46:55,366 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2023-11-28 20:46:55,366 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2023-11-28 20:46:55,366 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-28 20:46:55,366 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-28 20:46:55,448 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/witness.graphml [2023-11-28 20:46:55,449 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/witness.yml [2023-11-28 20:46:55,449 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-28 20:46:55,449 INFO L158 Benchmark]: Toolchain (without parser) took 274721.98ms. Allocated memory is still 201.3MB. Free memory was 168.8MB in the beginning and 128.5MB in the end (delta: 40.2MB). Peak memory consumption was 42.0MB. Max. memory is 16.1GB. [2023-11-28 20:46:55,449 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 109.1MB. Free memory is still 56.9MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-28 20:46:55,450 INFO L158 Benchmark]: CACSL2BoogieTranslator took 246.08ms. Allocated memory is still 201.3MB. Free memory was 168.8MB in the beginning and 157.2MB in the end (delta: 11.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2023-11-28 20:46:55,450 INFO L158 Benchmark]: Boogie Procedure Inliner took 34.58ms. Allocated memory is still 201.3MB. Free memory was 157.2MB in the beginning and 155.9MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-28 20:46:55,450 INFO L158 Benchmark]: Boogie Preprocessor took 36.01ms. Allocated memory is still 201.3MB. Free memory was 155.9MB in the beginning and 154.3MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-28 20:46:55,451 INFO L158 Benchmark]: RCFGBuilder took 290.30ms. Allocated memory is still 201.3MB. Free memory was 154.3MB in the beginning and 141.7MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2023-11-28 20:46:55,451 INFO L158 Benchmark]: TraceAbstraction took 274014.42ms. Allocated memory is still 201.3MB. Free memory was 140.4MB in the beginning and 133.8MB in the end (delta: 6.6MB). Peak memory consumption was 94.7MB. Max. memory is 16.1GB. [2023-11-28 20:46:55,451 INFO L158 Benchmark]: Witness Printer took 93.10ms. Allocated memory is still 201.3MB. Free memory was 133.8MB in the beginning and 128.5MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-28 20:46:55,453 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.17ms. Allocated memory is still 109.1MB. Free memory is still 56.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 246.08ms. Allocated memory is still 201.3MB. Free memory was 168.8MB in the beginning and 157.2MB in the end (delta: 11.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 34.58ms. Allocated memory is still 201.3MB. Free memory was 157.2MB in the beginning and 155.9MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 36.01ms. Allocated memory is still 201.3MB. Free memory was 155.9MB in the beginning and 154.3MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 290.30ms. Allocated memory is still 201.3MB. Free memory was 154.3MB in the beginning and 141.7MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * TraceAbstraction took 274014.42ms. Allocated memory is still 201.3MB. Free memory was 140.4MB in the beginning and 133.8MB in the end (delta: 6.6MB). Peak memory consumption was 94.7MB. Max. memory is 16.1GB. * Witness Printer took 93.10ms. Allocated memory is still 201.3MB. Free memory was 133.8MB in the beginning and 128.5MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * 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: 17]: 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 2 procedures, 24 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 274.0s, OverallIterations: 13, TraceHistogramMax: 28, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 229.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 18 mSolverCounterUnknown, 320 SdHoareTripleChecker+Valid, 96.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 220 mSDsluCounter, 1949 SdHoareTripleChecker+Invalid, 96.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1606 mSDsCounter, 430 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2098 IncrementalHoareTripleChecker+Invalid, 2546 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 430 mSolverCounterUnsat, 343 mSDtfsCounter, 2098 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1427 GetRequests, 1240 SyntacticMatches, 0 SemanticMatches, 187 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 455 ImplicationChecksByTransitivity, 151.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=165occurred in iteration=12, InterpolantAutomatonStates: 140, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 13 MinimizatonAttempts, 17 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 13 LocationsWithAnnotation, 101 PreInvPairs, 149 NumberOfFragments, 782 HoareAnnotationTreeSize, 101 FomulaSimplifications, 10053 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 13 FomulaSimplificationsInter, 2980 FormulaSimplificationTreeSizeReductionInter, 2.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 38.6s InterpolantComputationTime, 786 NumberOfCodeBlocks, 746 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 1381 ConstructedInterpolants, 0 QuantifiedInterpolants, 8319 SizeOfPredicates, 38 NumberOfNonLiveVariables, 1760 ConjunctsInSsa, 286 ConjunctsInUnsatCore, 23 InterpolantComputations, 3 PerfectInterpolantSequences, 7464/7970 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: 33]: Loop Invariant Derived loop invariant: ((((((((z == 24) && (3 == n)) && (2 == a)) && (y == 37)) && (x == 27)) || ((((((a <= 2) && (7 == y)) && (z == 12)) && (x == 1)) && (n == 1)) && (0 <= a))) || (((((2 == n) && ((a == 1) || (2 == a))) && (x == 8)) && (19 == y)) && (z == 18))) || ((((((a <= 2) && (y == 1)) && (n == 0)) && (0 <= a)) && (x == 0)) && (6 == z))) RESULT: Ultimate proved your program to be correct! [2023-11-28 20:46:55,479 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d141ee80-74a6-47a5-a84e-36f6e2117f4a/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE