./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-37.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-37.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl --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 82983888234bfc7ff4512a899a5dc395d77164a6c3d94b0d7f8ec44d066bed1e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:19:36,929 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:19:36,993 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:19:36,998 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:19:36,999 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:19:37,024 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:19:37,025 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:19:37,026 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:19:37,027 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:19:37,027 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:19:37,028 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:19:37,029 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:19:37,029 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:19:37,030 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:19:37,031 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:19:37,031 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:19:37,032 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:19:37,032 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:19:37,033 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:19:37,033 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:19:37,034 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:19:37,035 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:19:37,035 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:19:37,036 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:19:37,036 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:19:37,037 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:19:37,037 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:19:37,038 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:19:37,038 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:19:37,039 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:19:37,039 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:19:37,040 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:19:37,040 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:19:37,041 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:19:37,041 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:19:37,041 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:19:37,042 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:19:37,042 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:19:37,043 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:19:37,043 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_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/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_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl 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 -> 82983888234bfc7ff4512a899a5dc395d77164a6c3d94b0d7f8ec44d066bed1e [2023-11-12 02:19:37,290 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:19:37,314 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:19:37,317 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:19:37,318 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:19:37,319 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:19:37,320 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-37.i [2023-11-12 02:19:40,502 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:19:40,769 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:19:40,769 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-37.i [2023-11-12 02:19:40,779 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/data/ece8f36f7/6a1027c9969e40148bb91065c9056efa/FLAG90bed2006 [2023-11-12 02:19:40,797 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/data/ece8f36f7/6a1027c9969e40148bb91065c9056efa [2023-11-12 02:19:40,804 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:19:40,807 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:19:40,811 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:19:40,811 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:19:40,817 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:19:40,820 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:19:40" (1/1) ... [2023-11-12 02:19:40,822 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6765f93a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:40, skipping insertion in model container [2023-11-12 02:19:40,822 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:19:40" (1/1) ... [2023-11-12 02:19:40,863 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:19:41,062 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_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-37.i[916,929] [2023-11-12 02:19:41,199 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:19:41,219 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:19:41,237 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_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-37.i[916,929] [2023-11-12 02:19:41,332 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:19:41,350 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:19:41,350 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:41 WrapperNode [2023-11-12 02:19:41,350 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:19:41,352 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:19:41,352 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:19:41,352 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:19:41,360 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:41" (1/1) ... [2023-11-12 02:19:41,372 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:41" (1/1) ... [2023-11-12 02:19:41,429 INFO L138 Inliner]: procedures = 26, calls = 33, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 239 [2023-11-12 02:19:41,429 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:19:41,430 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:19:41,430 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:19:41,430 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:19:41,445 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:41" (1/1) ... [2023-11-12 02:19:41,446 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:41" (1/1) ... [2023-11-12 02:19:41,450 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:41" (1/1) ... [2023-11-12 02:19:41,454 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:41" (1/1) ... [2023-11-12 02:19:41,472 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:41" (1/1) ... [2023-11-12 02:19:41,494 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:41" (1/1) ... [2023-11-12 02:19:41,497 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:41" (1/1) ... [2023-11-12 02:19:41,500 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:41" (1/1) ... [2023-11-12 02:19:41,506 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:19:41,508 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:19:41,508 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:19:41,508 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:19:41,509 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:41" (1/1) ... [2023-11-12 02:19:41,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:19:41,534 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:19:41,549 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:19:41,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:19:41,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:19:41,597 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:19:41,597 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:19:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:19:41,598 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:19:41,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:19:41,735 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:19:41,739 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:19:42,348 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:19:42,356 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:19:42,356 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:19:42,358 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:19:42 BoogieIcfgContainer [2023-11-12 02:19:42,359 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:19:42,361 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:19:42,362 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:19:42,370 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:19:42,370 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:19:40" (1/3) ... [2023-11-12 02:19:42,371 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20677c15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:19:42, skipping insertion in model container [2023-11-12 02:19:42,371 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:41" (2/3) ... [2023-11-12 02:19:42,373 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20677c15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:19:42, skipping insertion in model container [2023-11-12 02:19:42,373 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:19:42" (3/3) ... [2023-11-12 02:19:42,374 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-while_file-37.i [2023-11-12 02:19:42,395 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:19:42,396 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:19:42,460 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:19:42,467 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;@7c423811, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:19:42,468 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:19:42,473 INFO L276 IsEmpty]: Start isEmpty. Operand has 89 states, 66 states have (on average 1.5454545454545454) internal successors, (102), 67 states have internal predecessors, (102), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-12 02:19:42,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-11-12 02:19:42,495 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:19:42,497 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:19:42,498 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:19:42,502 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:19:42,503 INFO L85 PathProgramCache]: Analyzing trace with hash -1691537620, now seen corresponding path program 1 times [2023-11-12 02:19:42,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:19:42,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944334590] [2023-11-12 02:19:42,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:42,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:19:42,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:42,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:19:42,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944334590] [2023-11-12 02:19:42,728 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:19:42,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1037878032] [2023-11-12 02:19:42,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:42,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:19:42,729 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:19:42,733 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:19:42,768 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:19:42,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:42,990 INFO L262 TraceCheckSpWp]: Trace formula consists of 378 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 02:19:43,005 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:19:43,056 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 722 trivial. 0 not checked. [2023-11-12 02:19:43,057 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:19:43,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1037878032] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:19:43,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:19:43,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:19:43,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150543194] [2023-11-12 02:19:43,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:19:43,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:19:43,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:19:43,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:19:43,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:19:43,099 INFO L87 Difference]: Start difference. First operand has 89 states, 66 states have (on average 1.5454545454545454) internal successors, (102), 67 states have internal predecessors, (102), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-12 02:19:43,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:19:43,141 INFO L93 Difference]: Finished difference Result 171 states and 298 transitions. [2023-11-12 02:19:43,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:19:43,144 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 2 states have call successors, (20) Word has length 137 [2023-11-12 02:19:43,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:19:43,153 INFO L225 Difference]: With dead ends: 171 [2023-11-12 02:19:43,153 INFO L226 Difference]: Without dead ends: 85 [2023-11-12 02:19:43,157 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 136 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-12 02:19:43,161 INFO L413 NwaCegarLoop]: 135 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:19:43,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:19:43,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2023-11-12 02:19:43,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2023-11-12 02:19:43,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 63 states have (on average 1.507936507936508) internal successors, (95), 63 states have internal predecessors, (95), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-12 02:19:43,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 135 transitions. [2023-11-12 02:19:43,227 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 135 transitions. Word has length 137 [2023-11-12 02:19:43,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:19:43,228 INFO L495 AbstractCegarLoop]: Abstraction has 85 states and 135 transitions. [2023-11-12 02:19:43,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-12 02:19:43,228 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 135 transitions. [2023-11-12 02:19:43,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-11-12 02:19:43,232 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:19:43,233 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:19:43,238 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:19:43,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:19:43,437 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:19:43,438 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:19:43,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1819037416, now seen corresponding path program 1 times [2023-11-12 02:19:43,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:19:43,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579979982] [2023-11-12 02:19:43,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:43,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:19:43,567 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:19:43,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [264827355] [2023-11-12 02:19:43,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:43,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:19:43,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:19:43,582 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:19:43,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:19:43,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:43,777 INFO L262 TraceCheckSpWp]: Trace formula consists of 378 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:19:43,796 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:19:43,926 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-11-12 02:19:43,927 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:19:43,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:19:43,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579979982] [2023-11-12 02:19:43,929 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:19:43,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [264827355] [2023-11-12 02:19:43,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [264827355] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:19:43,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:19:43,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:19:43,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286023240] [2023-11-12 02:19:43,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:19:43,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:19:43,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:19:43,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:19:43,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:19:43,936 INFO L87 Difference]: Start difference. First operand 85 states and 135 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-12 02:19:44,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:19:44,302 INFO L93 Difference]: Finished difference Result 279 states and 440 transitions. [2023-11-12 02:19:44,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:19:44,302 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 137 [2023-11-12 02:19:44,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:19:44,313 INFO L225 Difference]: With dead ends: 279 [2023-11-12 02:19:44,313 INFO L226 Difference]: Without dead ends: 197 [2023-11-12 02:19:44,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:19:44,318 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 195 mSDsluCounter, 313 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 195 SdHoareTripleChecker+Valid, 495 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:19:44,320 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [195 Valid, 495 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:19:44,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2023-11-12 02:19:44,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 192. [2023-11-12 02:19:44,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 144 states have (on average 1.4583333333333333) internal successors, (210), 145 states have internal predecessors, (210), 44 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-12 02:19:44,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 298 transitions. [2023-11-12 02:19:44,376 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 298 transitions. Word has length 137 [2023-11-12 02:19:44,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:19:44,378 INFO L495 AbstractCegarLoop]: Abstraction has 192 states and 298 transitions. [2023-11-12 02:19:44,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-12 02:19:44,379 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 298 transitions. [2023-11-12 02:19:44,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-12 02:19:44,388 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:19:44,388 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:19:44,399 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:19:44,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:19:44,595 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:19:44,595 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:19:44,595 INFO L85 PathProgramCache]: Analyzing trace with hash 1485064768, now seen corresponding path program 1 times [2023-11-12 02:19:44,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:19:44,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705660808] [2023-11-12 02:19:44,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:44,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:19:44,687 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:19:44,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [657276802] [2023-11-12 02:19:44,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:44,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:19:44,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:19:44,696 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:19:44,698 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:19:44,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:44,858 INFO L262 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:19:44,885 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:19:44,926 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-11-12 02:19:44,927 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:19:44,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:19:44,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705660808] [2023-11-12 02:19:44,927 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:19:44,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [657276802] [2023-11-12 02:19:44,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [657276802] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:19:44,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:19:44,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:19:44,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188449838] [2023-11-12 02:19:44,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:19:44,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:19:44,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:19:44,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:19:44,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:19:44,931 INFO L87 Difference]: Start difference. First operand 192 states and 298 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-12 02:19:45,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:19:45,055 INFO L93 Difference]: Finished difference Result 417 states and 640 transitions. [2023-11-12 02:19:45,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:19:45,056 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 138 [2023-11-12 02:19:45,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:19:45,060 INFO L225 Difference]: With dead ends: 417 [2023-11-12 02:19:45,060 INFO L226 Difference]: Without dead ends: 228 [2023-11-12 02:19:45,062 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:19:45,063 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 68 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 374 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:19:45,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 374 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:19:45,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2023-11-12 02:19:45,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 196. [2023-11-12 02:19:45,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 147 states have (on average 1.4421768707482994) internal successors, (212), 148 states have internal predecessors, (212), 44 states have call successors, (44), 4 states have call predecessors, (44), 4 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-12 02:19:45,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 300 transitions. [2023-11-12 02:19:45,090 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 300 transitions. Word has length 138 [2023-11-12 02:19:45,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:19:45,091 INFO L495 AbstractCegarLoop]: Abstraction has 196 states and 300 transitions. [2023-11-12 02:19:45,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-12 02:19:45,091 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 300 transitions. [2023-11-12 02:19:45,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-11-12 02:19:45,094 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:19:45,094 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:19:45,105 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:19:45,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:19:45,301 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:19:45,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:19:45,302 INFO L85 PathProgramCache]: Analyzing trace with hash 1560312185, now seen corresponding path program 1 times [2023-11-12 02:19:45,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:19:45,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261108556] [2023-11-12 02:19:45,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:45,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:19:45,376 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:19:45,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1764335236] [2023-11-12 02:19:45,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:45,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:19:45,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:19:45,382 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:19:45,402 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:19:45,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:45,574 INFO L262 TraceCheckSpWp]: Trace formula consists of 374 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:19:45,583 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:19:45,729 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 760 trivial. 0 not checked. [2023-11-12 02:19:45,729 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:19:45,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:19:45,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261108556] [2023-11-12 02:19:45,730 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:19:45,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1764335236] [2023-11-12 02:19:45,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1764335236] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:19:45,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:19:45,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:19:45,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960417347] [2023-11-12 02:19:45,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:19:45,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:19:45,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:19:45,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:19:45,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:19:45,734 INFO L87 Difference]: Start difference. First operand 196 states and 300 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-12 02:19:46,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:19:46,182 INFO L93 Difference]: Finished difference Result 428 states and 650 transitions. [2023-11-12 02:19:46,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:19:46,183 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 139 [2023-11-12 02:19:46,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:19:46,186 INFO L225 Difference]: With dead ends: 428 [2023-11-12 02:19:46,186 INFO L226 Difference]: Without dead ends: 235 [2023-11-12 02:19:46,187 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:19:46,189 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 193 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 193 SdHoareTripleChecker+Valid, 532 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:19:46,189 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [193 Valid, 532 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:19:46,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2023-11-12 02:19:46,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 224. [2023-11-12 02:19:46,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 172 states have (on average 1.441860465116279) internal successors, (248), 174 states have internal predecessors, (248), 46 states have call successors, (46), 5 states have call predecessors, (46), 5 states have return successors, (46), 44 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-12 02:19:46,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 340 transitions. [2023-11-12 02:19:46,213 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 340 transitions. Word has length 139 [2023-11-12 02:19:46,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:19:46,214 INFO L495 AbstractCegarLoop]: Abstraction has 224 states and 340 transitions. [2023-11-12 02:19:46,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 1 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-12 02:19:46,215 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 340 transitions. [2023-11-12 02:19:46,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-11-12 02:19:46,217 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:19:46,217 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:19:46,229 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:19:46,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:19:46,425 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:19:46,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:19:46,426 INFO L85 PathProgramCache]: Analyzing trace with hash -1732227491, now seen corresponding path program 1 times [2023-11-12 02:19:46,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:19:46,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558318505] [2023-11-12 02:19:46,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:46,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:19:46,489 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:19:46,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1320128543] [2023-11-12 02:19:46,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:46,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:19:46,490 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:19:46,491 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:19:46,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:19:46,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:46,677 INFO L262 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:19:46,681 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:19:46,832 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 393 proven. 24 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2023-11-12 02:19:46,832 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:19:47,056 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 33 proven. 24 refuted. 0 times theorem prover too weak. 703 trivial. 0 not checked. [2023-11-12 02:19:47,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:19:47,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558318505] [2023-11-12 02:19:47,057 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:19:47,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1320128543] [2023-11-12 02:19:47,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1320128543] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:19:47,057 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:19:47,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-11-12 02:19:47,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147845960] [2023-11-12 02:19:47,058 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:19:47,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 02:19:47,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:19:47,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 02:19:47,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:19:47,061 INFO L87 Difference]: Start difference. First operand 224 states and 340 transitions. Second operand has 9 states, 9 states have (on average 6.444444444444445) internal successors, (58), 9 states have internal predecessors, (58), 2 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-11-12 02:19:47,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:19:47,346 INFO L93 Difference]: Finished difference Result 360 states and 541 transitions. [2023-11-12 02:19:47,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:19:47,347 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.444444444444445) internal successors, (58), 9 states have internal predecessors, (58), 2 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 140 [2023-11-12 02:19:47,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:19:47,349 INFO L225 Difference]: With dead ends: 360 [2023-11-12 02:19:47,349 INFO L226 Difference]: Without dead ends: 139 [2023-11-12 02:19:47,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 271 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=133, Unknown=0, NotChecked=0, Total=210 [2023-11-12 02:19:47,351 INFO L413 NwaCegarLoop]: 90 mSDtfsCounter, 242 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 228 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:19:47,351 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 228 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 02:19:47,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2023-11-12 02:19:47,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 121. [2023-11-12 02:19:47,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 92 states have (on average 1.3369565217391304) internal successors, (123), 93 states have internal predecessors, (123), 24 states have call successors, (24), 4 states have call predecessors, (24), 4 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-12 02:19:47,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 171 transitions. [2023-11-12 02:19:47,367 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 171 transitions. Word has length 140 [2023-11-12 02:19:47,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:19:47,368 INFO L495 AbstractCegarLoop]: Abstraction has 121 states and 171 transitions. [2023-11-12 02:19:47,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.444444444444445) internal successors, (58), 9 states have internal predecessors, (58), 2 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-11-12 02:19:47,369 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 171 transitions. [2023-11-12 02:19:47,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-12 02:19:47,371 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:19:47,371 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:19:47,381 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:19:47,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:19:47,578 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:19:47,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:19:47,578 INFO L85 PathProgramCache]: Analyzing trace with hash -1422786536, now seen corresponding path program 1 times [2023-11-12 02:19:47,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:19:47,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342140118] [2023-11-12 02:19:47,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:47,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:19:47,630 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:19:47,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [654996176] [2023-11-12 02:19:47,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:47,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:19:47,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:19:47,635 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:19:47,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:19:47,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:47,885 INFO L262 TraceCheckSpWp]: Trace formula consists of 380 conjuncts, 35 conjunts are in the unsatisfiable core [2023-11-12 02:19:47,891 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:19:50,089 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 376 proven. 111 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2023-11-12 02:19:50,090 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:19:52,975 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 42 proven. 120 refuted. 0 times theorem prover too weak. 598 trivial. 0 not checked. [2023-11-12 02:19:52,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:19:52,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342140118] [2023-11-12 02:19:52,976 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:19:52,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [654996176] [2023-11-12 02:19:52,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [654996176] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:19:52,977 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:19:52,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 19] total 36 [2023-11-12 02:19:52,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26954777] [2023-11-12 02:19:52,977 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:19:52,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2023-11-12 02:19:52,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:19:52,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2023-11-12 02:19:52,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=297, Invalid=963, Unknown=0, NotChecked=0, Total=1260 [2023-11-12 02:19:52,982 INFO L87 Difference]: Start difference. First operand 121 states and 171 transitions. Second operand has 36 states, 34 states have (on average 3.0) internal successors, (102), 34 states have internal predecessors, (102), 12 states have call successors, (40), 7 states have call predecessors, (40), 11 states have return successors, (40), 10 states have call predecessors, (40), 12 states have call successors, (40) [2023-11-12 02:20:15,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:20:15,488 INFO L93 Difference]: Finished difference Result 777 states and 1072 transitions. [2023-11-12 02:20:15,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2023-11-12 02:20:15,489 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 34 states have (on average 3.0) internal successors, (102), 34 states have internal predecessors, (102), 12 states have call successors, (40), 7 states have call predecessors, (40), 11 states have return successors, (40), 10 states have call predecessors, (40), 12 states have call successors, (40) Word has length 141 [2023-11-12 02:20:15,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:20:15,494 INFO L225 Difference]: With dead ends: 777 [2023-11-12 02:20:15,495 INFO L226 Difference]: Without dead ends: 659 [2023-11-12 02:20:15,501 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 258 SyntacticMatches, 0 SemanticMatches, 112 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4843 ImplicationChecksByTransitivity, 14.2s TimeCoverageRelationStatistics Valid=3100, Invalid=9782, Unknown=0, NotChecked=0, Total=12882 [2023-11-12 02:20:15,502 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 3078 mSDsluCounter, 1087 mSDsCounter, 0 mSdLazyCounter, 2266 mSolverCounterSat, 644 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3080 SdHoareTripleChecker+Valid, 1161 SdHoareTripleChecker+Invalid, 2910 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 644 IncrementalHoareTripleChecker+Valid, 2266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:20:15,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3080 Valid, 1161 Invalid, 2910 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [644 Valid, 2266 Invalid, 0 Unknown, 0 Unchecked, 9.1s Time] [2023-11-12 02:20:15,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 659 states. [2023-11-12 02:20:15,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 659 to 382. [2023-11-12 02:20:15,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 296 states have (on average 1.3141891891891893) internal successors, (389), 298 states have internal predecessors, (389), 66 states have call successors, (66), 19 states have call predecessors, (66), 19 states have return successors, (66), 64 states have call predecessors, (66), 66 states have call successors, (66) [2023-11-12 02:20:15,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 521 transitions. [2023-11-12 02:20:15,594 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 521 transitions. Word has length 141 [2023-11-12 02:20:15,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:20:15,594 INFO L495 AbstractCegarLoop]: Abstraction has 382 states and 521 transitions. [2023-11-12 02:20:15,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 34 states have (on average 3.0) internal successors, (102), 34 states have internal predecessors, (102), 12 states have call successors, (40), 7 states have call predecessors, (40), 11 states have return successors, (40), 10 states have call predecessors, (40), 12 states have call successors, (40) [2023-11-12 02:20:15,595 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 521 transitions. [2023-11-12 02:20:15,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-12 02:20:15,597 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:20:15,598 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:20:15,604 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:20:15,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:20:15,804 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:20:15,805 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:20:15,805 INFO L85 PathProgramCache]: Analyzing trace with hash 1861063510, now seen corresponding path program 1 times [2023-11-12 02:20:15,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:20:15,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983229130] [2023-11-12 02:20:15,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:20:15,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:20:15,858 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:20:15,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1066456042] [2023-11-12 02:20:15,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:20:15,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:20:15,859 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:20:15,860 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:20:15,884 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:20:16,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:20:16,091 INFO L262 TraceCheckSpWp]: Trace formula consists of 378 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-12 02:20:16,097 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:20:17,153 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 501 proven. 87 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2023-11-12 02:20:17,154 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:20:30,453 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse5 (mod c_~last_1_var_1_10~0 65536))) (let ((.cse4 (div c_~var_1_5~0 c_~var_1_4~0)) (.cse0 (+ .cse5 1))) (let ((.cse2 (< .cse4 .cse0)) (.cse1 (= (mod c_~var_1_5~0 c_~var_1_4~0) 0)) (.cse3 (< c_~var_1_5~0 0))) (and (forall ((~var_1_23~0 Int)) (or (< (div c_~var_1_5~0 ~var_1_23~0) .cse0) (not (= (mod c_~var_1_5~0 ~var_1_23~0) 0)) (< c_~var_1_4~0 ~var_1_23~0) (= ~var_1_23~0 0))) (or (not .cse1) .cse2) (or .cse3 .cse2) (or (< c_~var_1_4~0 0) (< 0 (+ c_~var_1_5~0 1)) (< .cse4 .cse5) .cse1) (or .cse3 (forall ((~var_1_23~0 Int)) (or (< (div c_~var_1_5~0 ~var_1_23~0) .cse0) (< c_~var_1_4~0 ~var_1_23~0) (= ~var_1_23~0 0)))) (forall ((~var_1_23~0 Int)) (or (< c_~var_1_4~0 ~var_1_23~0) (= ~var_1_23~0 0) (< (div c_~var_1_5~0 ~var_1_23~0) (+ 2 .cse5)))) (<= .cse4 .cse0))))) is different from false [2023-11-12 02:20:30,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:20:30,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983229130] [2023-11-12 02:20:30,502 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:20:30,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1066456042] [2023-11-12 02:20:30,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1066456042] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:20:30,503 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:20:30,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2023-11-12 02:20:30,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513212294] [2023-11-12 02:20:30,503 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-12 02:20:30,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-12 02:20:30,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:20:30,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-12 02:20:30,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=208, Unknown=1, NotChecked=30, Total=306 [2023-11-12 02:20:30,505 INFO L87 Difference]: Start difference. First operand 382 states and 521 transitions. Second operand has 15 states, 15 states have (on average 4.133333333333334) internal successors, (62), 14 states have internal predecessors, (62), 5 states have call successors, (20), 5 states have call predecessors, (20), 7 states have return successors, (20), 4 states have call predecessors, (20), 5 states have call successors, (20) [2023-11-12 02:20:32,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:20:32,849 INFO L93 Difference]: Finished difference Result 726 states and 989 transitions. [2023-11-12 02:20:32,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-12 02:20:32,850 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.133333333333334) internal successors, (62), 14 states have internal predecessors, (62), 5 states have call successors, (20), 5 states have call predecessors, (20), 7 states have return successors, (20), 4 states have call predecessors, (20), 5 states have call successors, (20) Word has length 141 [2023-11-12 02:20:32,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:20:32,854 INFO L225 Difference]: With dead ends: 726 [2023-11-12 02:20:32,854 INFO L226 Difference]: Without dead ends: 411 [2023-11-12 02:20:32,856 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 226 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=310, Invalid=883, Unknown=1, NotChecked=66, Total=1260 [2023-11-12 02:20:32,857 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 207 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 612 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 628 SdHoareTripleChecker+Invalid, 674 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 612 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:20:32,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 628 Invalid, 674 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 612 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-12 02:20:32,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2023-11-12 02:20:32,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 390. [2023-11-12 02:20:32,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 390 states, 302 states have (on average 1.3013245033112584) internal successors, (393), 304 states have internal predecessors, (393), 66 states have call successors, (66), 21 states have call predecessors, (66), 21 states have return successors, (66), 64 states have call predecessors, (66), 66 states have call successors, (66) [2023-11-12 02:20:32,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 390 states and 525 transitions. [2023-11-12 02:20:32,965 INFO L78 Accepts]: Start accepts. Automaton has 390 states and 525 transitions. Word has length 141 [2023-11-12 02:20:32,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:20:32,966 INFO L495 AbstractCegarLoop]: Abstraction has 390 states and 525 transitions. [2023-11-12 02:20:32,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.133333333333334) internal successors, (62), 14 states have internal predecessors, (62), 5 states have call successors, (20), 5 states have call predecessors, (20), 7 states have return successors, (20), 4 states have call predecessors, (20), 5 states have call successors, (20) [2023-11-12 02:20:32,967 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 525 transitions. [2023-11-12 02:20:32,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-11-12 02:20:32,969 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:20:32,969 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:20:32,978 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:20:33,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:20:33,177 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:20:33,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:20:33,178 INFO L85 PathProgramCache]: Analyzing trace with hash 774896300, now seen corresponding path program 1 times [2023-11-12 02:20:33,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:20:33,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838596397] [2023-11-12 02:20:33,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:20:33,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:20:33,229 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:20:33,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [664237789] [2023-11-12 02:20:33,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:20:33,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:20:33,234 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:20:33,235 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:20:33,264 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:20:33,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:20:33,462 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:20:33,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:20:33,676 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:20:33,676 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-12 02:20:33,678 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-12 02:20:33,690 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cbcbc2-8709-45fc-b39c-c6782b3ae41d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0