./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-21.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-21.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4e26c4f9f4bd36e827f5cc020962f05d0934fda94760f725a49c7754f36caf1f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:52:24,293 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:52:24,439 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:52:24,451 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:52:24,456 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:52:24,502 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:52:24,503 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:52:24,504 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:52:24,506 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:52:24,512 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:52:24,513 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:52:24,514 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:52:24,515 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:52:24,517 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:52:24,518 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:52:24,518 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:52:24,519 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:52:24,519 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:52:24,520 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:52:24,520 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:52:24,521 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:52:24,522 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:52:24,522 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:52:24,523 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:52:24,523 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:52:24,524 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:52:24,524 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:52:24,525 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:52:24,525 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:52:24,526 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:52:24,527 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:52:24,528 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:52:24,528 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:52:24,528 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:52:24,529 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:52:24,529 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:52:24,529 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:52:24,529 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:52:24,530 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:52:24,530 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_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4e26c4f9f4bd36e827f5cc020962f05d0934fda94760f725a49c7754f36caf1f [2023-11-06 22:52:24,943 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:52:24,992 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:52:24,996 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:52:24,998 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:52:24,999 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:52:25,001 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-21.i [2023-11-06 22:52:28,146 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:52:28,550 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:52:28,551 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-21.i [2023-11-06 22:52:28,575 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/data/361f173b7/303aecf9642244c1bd021f966d20b713/FLAG84dba2bab [2023-11-06 22:52:28,599 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/data/361f173b7/303aecf9642244c1bd021f966d20b713 [2023-11-06 22:52:28,607 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:52:28,620 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:52:28,621 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:52:28,622 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:52:28,627 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:52:28,628 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:52:28" (1/1) ... [2023-11-06 22:52:28,630 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25431b74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:28, skipping insertion in model container [2023-11-06 22:52:28,630 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:52:28" (1/1) ... [2023-11-06 22:52:28,697 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:52:28,882 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_9d0dfe3c-05d7-40a4-b646-473120c036ef/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-21.i[916,929] [2023-11-06 22:52:29,201 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:52:29,222 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:52:29,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_9d0dfe3c-05d7-40a4-b646-473120c036ef/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-21.i[916,929] [2023-11-06 22:52:29,356 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:52:29,383 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:52:29,383 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:29 WrapperNode [2023-11-06 22:52:29,384 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:52:29,385 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:52:29,386 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:52:29,386 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:52:29,395 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:29" (1/1) ... [2023-11-06 22:52:29,449 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:29" (1/1) ... [2023-11-06 22:52:29,551 INFO L138 Inliner]: procedures = 26, calls = 117, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 862 [2023-11-06 22:52:29,552 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:52:29,553 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:52:29,553 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:52:29,553 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:52:29,565 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:29" (1/1) ... [2023-11-06 22:52:29,565 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:29" (1/1) ... [2023-11-06 22:52:29,577 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:29" (1/1) ... [2023-11-06 22:52:29,578 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:29" (1/1) ... [2023-11-06 22:52:29,615 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:29" (1/1) ... [2023-11-06 22:52:29,625 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:29" (1/1) ... [2023-11-06 22:52:29,634 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:29" (1/1) ... [2023-11-06 22:52:29,645 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:29" (1/1) ... [2023-11-06 22:52:29,662 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:52:29,663 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:52:29,663 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:52:29,663 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:52:29,664 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:29" (1/1) ... [2023-11-06 22:52:29,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:52:29,703 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:29,720 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:52:29,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:52:29,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:52:29,804 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:52:29,804 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:52:29,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:52:29,804 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:52:29,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:52:30,086 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:52:30,088 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:52:31,717 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:52:31,746 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:52:31,746 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:52:31,749 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:52:31 BoogieIcfgContainer [2023-11-06 22:52:31,749 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:52:31,752 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:52:31,752 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:52:31,756 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:52:31,756 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:52:28" (1/3) ... [2023-11-06 22:52:31,757 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68545017 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:52:31, skipping insertion in model container [2023-11-06 22:52:31,757 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:52:29" (2/3) ... [2023-11-06 22:52:31,758 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68545017 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:52:31, skipping insertion in model container [2023-11-06 22:52:31,758 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:52:31" (3/3) ... [2023-11-06 22:52:31,759 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-21.i [2023-11-06 22:52:31,829 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:52:31,845 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:52:31,928 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:52:31,936 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@45aa9b52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:52:31,937 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:52:31,947 INFO L276 IsEmpty]: Start isEmpty. Operand has 331 states, 224 states have (on average 1.6428571428571428) internal successors, (368), 225 states have internal predecessors, (368), 104 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) [2023-11-06 22:52:32,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 670 [2023-11-06 22:52:32,004 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:32,005 INFO L195 NwaCegarLoop]: trace histogram [104, 104, 104, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:52:32,006 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:32,012 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:32,013 INFO L85 PathProgramCache]: Analyzing trace with hash -917832920, now seen corresponding path program 1 times [2023-11-06 22:52:32,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:32,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397421756] [2023-11-06 22:52:32,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:32,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:32,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:32,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:32,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397421756] [2023-11-06 22:52:32,613 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:52:32,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1050309238] [2023-11-06 22:52:32,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:32,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:32,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:32,618 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:32,631 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:52:33,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:33,301 INFO L262 TraceCheckSpWp]: Trace formula consists of 1615 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:52:33,351 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:33,512 INFO L134 CoverageAnalysis]: Checked inductivity of 21424 backedges. 206 proven. 0 refuted. 0 times theorem prover too weak. 21218 trivial. 0 not checked. [2023-11-06 22:52:33,512 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:33,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1050309238] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:33,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:33,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:52:33,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530111165] [2023-11-06 22:52:33,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:33,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:52:33,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:33,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:52:33,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:52:33,569 INFO L87 Difference]: Start difference. First operand has 331 states, 224 states have (on average 1.6428571428571428) internal successors, (368), 225 states have internal predecessors, (368), 104 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) Second operand has 2 states, 2 states have (on average 77.0) internal successors, (154), 2 states have internal predecessors, (154), 2 states have call successors, (104), 2 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 2 states have call successors, (104) [2023-11-06 22:52:33,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:33,661 INFO L93 Difference]: Finished difference Result 655 states and 1250 transitions. [2023-11-06 22:52:33,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:52:33,664 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 77.0) internal successors, (154), 2 states have internal predecessors, (154), 2 states have call successors, (104), 2 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 2 states have call successors, (104) Word has length 669 [2023-11-06 22:52:33,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:33,677 INFO L225 Difference]: With dead ends: 655 [2023-11-06 22:52:33,677 INFO L226 Difference]: Without dead ends: 327 [2023-11-06 22:52:33,685 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 668 GetRequests, 668 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:52:33,689 INFO L413 NwaCegarLoop]: 569 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, 569 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:33,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 569 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:52:33,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2023-11-06 22:52:33,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 327. [2023-11-06 22:52:33,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 221 states have (on average 1.6334841628959276) internal successors, (361), 221 states have internal predecessors, (361), 104 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) [2023-11-06 22:52:33,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 569 transitions. [2023-11-06 22:52:33,808 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 569 transitions. Word has length 669 [2023-11-06 22:52:33,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:33,809 INFO L495 AbstractCegarLoop]: Abstraction has 327 states and 569 transitions. [2023-11-06 22:52:33,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 77.0) internal successors, (154), 2 states have internal predecessors, (154), 2 states have call successors, (104), 2 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 2 states have call successors, (104) [2023-11-06 22:52:33,810 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 569 transitions. [2023-11-06 22:52:33,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 670 [2023-11-06 22:52:33,836 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:33,837 INFO L195 NwaCegarLoop]: trace histogram [104, 104, 104, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:52:33,846 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:34,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 22:52:34,046 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:34,047 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:34,048 INFO L85 PathProgramCache]: Analyzing trace with hash -1183655948, now seen corresponding path program 1 times [2023-11-06 22:52:34,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:34,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096304359] [2023-11-06 22:52:34,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:34,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:34,319 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:34,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [146176290] [2023-11-06 22:52:34,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:34,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:34,321 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:34,322 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:34,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:52:34,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:34,875 INFO L262 TraceCheckSpWp]: Trace formula consists of 1615 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:52:34,895 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:36,051 INFO L134 CoverageAnalysis]: Checked inductivity of 21424 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21424 trivial. 0 not checked. [2023-11-06 22:52:36,052 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:36,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:36,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096304359] [2023-11-06 22:52:36,056 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:36,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [146176290] [2023-11-06 22:52:36,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [146176290] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:36,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:36,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:52:36,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921715350] [2023-11-06 22:52:36,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:36,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:52:36,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:36,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:52:36,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:52:36,069 INFO L87 Difference]: Start difference. First operand 327 states and 569 transitions. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:52:36,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:36,555 INFO L93 Difference]: Finished difference Result 1173 states and 2053 transitions. [2023-11-06 22:52:36,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:52:36,556 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) Word has length 669 [2023-11-06 22:52:36,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:36,577 INFO L225 Difference]: With dead ends: 1173 [2023-11-06 22:52:36,578 INFO L226 Difference]: Without dead ends: 849 [2023-11-06 22:52:36,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 669 GetRequests, 666 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-06 22:52:36,582 INFO L413 NwaCegarLoop]: 637 mSDtfsCounter, 819 mSDsluCounter, 1318 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 819 SdHoareTripleChecker+Valid, 1955 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:36,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [819 Valid, 1955 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:52:36,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 849 states. [2023-11-06 22:52:36,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 849 to 844. [2023-11-06 22:52:36,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 844 states, 596 states have (on average 1.6661073825503356) internal successors, (993), 597 states have internal predecessors, (993), 244 states have call successors, (244), 3 states have call predecessors, (244), 3 states have return successors, (244), 243 states have call predecessors, (244), 244 states have call successors, (244) [2023-11-06 22:52:36,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 844 states to 844 states and 1481 transitions. [2023-11-06 22:52:36,756 INFO L78 Accepts]: Start accepts. Automaton has 844 states and 1481 transitions. Word has length 669 [2023-11-06 22:52:36,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:36,759 INFO L495 AbstractCegarLoop]: Abstraction has 844 states and 1481 transitions. [2023-11-06 22:52:36,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:52:36,760 INFO L276 IsEmpty]: Start isEmpty. Operand 844 states and 1481 transitions. [2023-11-06 22:52:36,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 670 [2023-11-06 22:52:36,769 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:36,770 INFO L195 NwaCegarLoop]: trace histogram [104, 104, 104, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:52:36,784 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:36,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:36,980 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:36,980 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:36,980 INFO L85 PathProgramCache]: Analyzing trace with hash -943416202, now seen corresponding path program 1 times [2023-11-06 22:52:36,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:36,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896647002] [2023-11-06 22:52:36,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:36,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:37,108 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:37,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1354374124] [2023-11-06 22:52:37,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:37,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:37,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:37,111 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:37,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:52:37,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:37,707 INFO L262 TraceCheckSpWp]: Trace formula consists of 1613 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:52:37,736 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:37,878 INFO L134 CoverageAnalysis]: Checked inductivity of 21424 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21424 trivial. 0 not checked. [2023-11-06 22:52:37,883 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:37,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:37,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896647002] [2023-11-06 22:52:37,884 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:37,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1354374124] [2023-11-06 22:52:37,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1354374124] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:37,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:37,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:52:37,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941777139] [2023-11-06 22:52:37,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:37,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:52:37,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:37,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:52:37,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:52:37,892 INFO L87 Difference]: Start difference. First operand 844 states and 1481 transitions. Second operand has 6 states, 6 states have (on average 25.333333333333332) internal successors, (152), 6 states have internal predecessors, (152), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:52:38,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:38,687 INFO L93 Difference]: Finished difference Result 2804 states and 4952 transitions. [2023-11-06 22:52:38,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:52:38,689 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.333333333333332) internal successors, (152), 6 states have internal predecessors, (152), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) Word has length 669 [2023-11-06 22:52:38,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:38,739 INFO L225 Difference]: With dead ends: 2804 [2023-11-06 22:52:38,739 INFO L226 Difference]: Without dead ends: 1963 [2023-11-06 22:52:38,743 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 670 GetRequests, 665 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:52:38,747 INFO L413 NwaCegarLoop]: 915 mSDtfsCounter, 621 mSDsluCounter, 2695 mSDsCounter, 0 mSdLazyCounter, 435 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 621 SdHoareTripleChecker+Valid, 3610 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 435 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:38,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [621 Valid, 3610 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 435 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 22:52:38,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1963 states. [2023-11-06 22:52:39,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1963 to 1953. [2023-11-06 22:52:39,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1953 states, 1504 states have (on average 1.7147606382978724) internal successors, (2579), 1511 states have internal predecessors, (2579), 439 states have call successors, (439), 9 states have call predecessors, (439), 9 states have return successors, (439), 432 states have call predecessors, (439), 439 states have call successors, (439) [2023-11-06 22:52:39,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1953 states to 1953 states and 3457 transitions. [2023-11-06 22:52:39,037 INFO L78 Accepts]: Start accepts. Automaton has 1953 states and 3457 transitions. Word has length 669 [2023-11-06 22:52:39,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:39,039 INFO L495 AbstractCegarLoop]: Abstraction has 1953 states and 3457 transitions. [2023-11-06 22:52:39,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.333333333333332) internal successors, (152), 6 states have internal predecessors, (152), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:52:39,040 INFO L276 IsEmpty]: Start isEmpty. Operand 1953 states and 3457 transitions. [2023-11-06 22:52:39,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 670 [2023-11-06 22:52:39,051 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:39,052 INFO L195 NwaCegarLoop]: trace histogram [104, 104, 104, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:52:39,065 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-06 22:52:39,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:39,260 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:39,261 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:39,261 INFO L85 PathProgramCache]: Analyzing trace with hash 1440508536, now seen corresponding path program 1 times [2023-11-06 22:52:39,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:39,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142962130] [2023-11-06 22:52:39,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:39,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:39,379 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:39,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [534867343] [2023-11-06 22:52:39,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:39,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:39,380 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:39,381 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:39,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:52:39,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:39,866 INFO L262 TraceCheckSpWp]: Trace formula consists of 1613 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:52:39,879 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:39,980 INFO L134 CoverageAnalysis]: Checked inductivity of 21424 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21424 trivial. 0 not checked. [2023-11-06 22:52:39,981 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:39,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:39,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142962130] [2023-11-06 22:52:39,982 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:39,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [534867343] [2023-11-06 22:52:39,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [534867343] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:39,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:39,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:52:39,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614246701] [2023-11-06 22:52:39,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:39,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:52:39,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:39,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:52:39,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:52:39,989 INFO L87 Difference]: Start difference. First operand 1953 states and 3457 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:52:40,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:40,166 INFO L93 Difference]: Finished difference Result 4954 states and 8778 transitions. [2023-11-06 22:52:40,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:52:40,167 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) Word has length 669 [2023-11-06 22:52:40,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:40,191 INFO L225 Difference]: With dead ends: 4954 [2023-11-06 22:52:40,191 INFO L226 Difference]: Without dead ends: 3004 [2023-11-06 22:52:40,199 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 668 GetRequests, 667 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:52:40,205 INFO L413 NwaCegarLoop]: 790 mSDtfsCounter, 309 mSDsluCounter, 548 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 309 SdHoareTripleChecker+Valid, 1338 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:40,206 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [309 Valid, 1338 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:52:40,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3004 states. [2023-11-06 22:52:40,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3004 to 2533. [2023-11-06 22:52:40,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2533 states, 1988 states have (on average 1.7243460764587526) internal successors, (3428), 1998 states have internal predecessors, (3428), 532 states have call successors, (532), 12 states have call predecessors, (532), 12 states have return successors, (532), 522 states have call predecessors, (532), 532 states have call successors, (532) [2023-11-06 22:52:40,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2533 states to 2533 states and 4492 transitions. [2023-11-06 22:52:40,473 INFO L78 Accepts]: Start accepts. Automaton has 2533 states and 4492 transitions. Word has length 669 [2023-11-06 22:52:40,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:40,474 INFO L495 AbstractCegarLoop]: Abstraction has 2533 states and 4492 transitions. [2023-11-06 22:52:40,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:52:40,475 INFO L276 IsEmpty]: Start isEmpty. Operand 2533 states and 4492 transitions. [2023-11-06 22:52:40,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 670 [2023-11-06 22:52:40,486 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:40,486 INFO L195 NwaCegarLoop]: trace histogram [104, 104, 104, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:52:40,500 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:40,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:40,695 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:40,695 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:40,696 INFO L85 PathProgramCache]: Analyzing trace with hash 623341748, now seen corresponding path program 1 times [2023-11-06 22:52:40,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:40,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995736252] [2023-11-06 22:52:40,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:40,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:40,799 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:40,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [757944742] [2023-11-06 22:52:40,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:40,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:40,800 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:40,801 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:40,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:52:41,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:41,291 INFO L262 TraceCheckSpWp]: Trace formula consists of 1611 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:52:41,306 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:42,367 INFO L134 CoverageAnalysis]: Checked inductivity of 21424 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21424 trivial. 0 not checked. [2023-11-06 22:52:42,367 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:42,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:42,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995736252] [2023-11-06 22:52:42,369 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:42,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [757944742] [2023-11-06 22:52:42,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [757944742] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:42,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:42,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:52:42,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017681661] [2023-11-06 22:52:42,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:42,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:52:42,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:42,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:52:42,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:52:42,379 INFO L87 Difference]: Start difference. First operand 2533 states and 4492 transitions. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:52:42,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:42,651 INFO L93 Difference]: Finished difference Result 7605 states and 13494 transitions. [2023-11-06 22:52:42,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:52:42,652 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) Word has length 669 [2023-11-06 22:52:42,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:42,693 INFO L225 Difference]: With dead ends: 7605 [2023-11-06 22:52:42,693 INFO L226 Difference]: Without dead ends: 5075 [2023-11-06 22:52:42,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 669 GetRequests, 666 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-06 22:52:42,704 INFO L413 NwaCegarLoop]: 563 mSDtfsCounter, 244 mSDsluCounter, 1116 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 1679 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:42,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 1679 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:52:42,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5075 states. [2023-11-06 22:52:43,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5075 to 5025. [2023-11-06 22:52:43,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5025 states, 3936 states have (on average 1.7164634146341464) internal successors, (6756), 3956 states have internal predecessors, (6756), 1064 states have call successors, (1064), 24 states have call predecessors, (1064), 24 states have return successors, (1064), 1044 states have call predecessors, (1064), 1064 states have call successors, (1064) [2023-11-06 22:52:43,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5025 states to 5025 states and 8884 transitions. [2023-11-06 22:52:43,294 INFO L78 Accepts]: Start accepts. Automaton has 5025 states and 8884 transitions. Word has length 669 [2023-11-06 22:52:43,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:43,295 INFO L495 AbstractCegarLoop]: Abstraction has 5025 states and 8884 transitions. [2023-11-06 22:52:43,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:52:43,296 INFO L276 IsEmpty]: Start isEmpty. Operand 5025 states and 8884 transitions. [2023-11-06 22:52:43,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 670 [2023-11-06 22:52:43,309 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:43,309 INFO L195 NwaCegarLoop]: trace histogram [104, 104, 104, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:52:43,323 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:43,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:43,519 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:43,519 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:43,520 INFO L85 PathProgramCache]: Analyzing trace with hash -437317196, now seen corresponding path program 1 times [2023-11-06 22:52:43,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:43,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518084012] [2023-11-06 22:52:43,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:43,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:43,608 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:43,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1302249192] [2023-11-06 22:52:43,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:43,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:43,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:43,610 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:43,632 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:52:44,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:44,182 INFO L262 TraceCheckSpWp]: Trace formula consists of 1611 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:52:44,194 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:44,246 INFO L134 CoverageAnalysis]: Checked inductivity of 21424 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21424 trivial. 0 not checked. [2023-11-06 22:52:44,246 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:44,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:44,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518084012] [2023-11-06 22:52:44,247 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:44,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1302249192] [2023-11-06 22:52:44,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1302249192] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:44,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:44,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:52:44,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842607971] [2023-11-06 22:52:44,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:44,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:52:44,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:44,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:52:44,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:52:44,251 INFO L87 Difference]: Start difference. First operand 5025 states and 8884 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:52:44,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:44,728 INFO L93 Difference]: Finished difference Result 12877 states and 22404 transitions. [2023-11-06 22:52:44,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:52:44,729 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) Word has length 669 [2023-11-06 22:52:44,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:44,787 INFO L225 Difference]: With dead ends: 12877 [2023-11-06 22:52:44,788 INFO L226 Difference]: Without dead ends: 7855 [2023-11-06 22:52:44,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 668 GetRequests, 667 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:52:44,803 INFO L413 NwaCegarLoop]: 604 mSDtfsCounter, 391 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 391 SdHoareTripleChecker+Valid, 1159 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:44,804 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [391 Valid, 1159 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:52:44,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7855 states. [2023-11-06 22:52:45,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7855 to 5049. [2023-11-06 22:52:45,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5049 states, 3960 states have (on average 1.7121212121212122) internal successors, (6780), 3980 states have internal predecessors, (6780), 1064 states have call successors, (1064), 24 states have call predecessors, (1064), 24 states have return successors, (1064), 1044 states have call predecessors, (1064), 1064 states have call successors, (1064) [2023-11-06 22:52:45,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5049 states to 5049 states and 8908 transitions. [2023-11-06 22:52:45,642 INFO L78 Accepts]: Start accepts. Automaton has 5049 states and 8908 transitions. Word has length 669 [2023-11-06 22:52:45,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:45,644 INFO L495 AbstractCegarLoop]: Abstraction has 5049 states and 8908 transitions. [2023-11-06 22:52:45,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:52:45,645 INFO L276 IsEmpty]: Start isEmpty. Operand 5049 states and 8908 transitions. [2023-11-06 22:52:45,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 670 [2023-11-06 22:52:45,657 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:45,658 INFO L195 NwaCegarLoop]: trace histogram [104, 104, 104, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:52:45,666 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-06 22:52:45,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 22:52:45,866 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:45,867 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:45,867 INFO L85 PathProgramCache]: Analyzing trace with hash -2126260938, now seen corresponding path program 1 times [2023-11-06 22:52:45,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:45,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729366664] [2023-11-06 22:52:45,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:45,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:45,965 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:45,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [479448248] [2023-11-06 22:52:45,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:45,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:45,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:45,967 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:45,974 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:52:46,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:46,538 INFO L262 TraceCheckSpWp]: Trace formula consists of 1609 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:52:46,555 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:46,616 INFO L134 CoverageAnalysis]: Checked inductivity of 21424 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21424 trivial. 0 not checked. [2023-11-06 22:52:46,616 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:46,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:46,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729366664] [2023-11-06 22:52:46,617 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:46,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [479448248] [2023-11-06 22:52:46,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [479448248] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:46,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:46,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:52:46,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567013805] [2023-11-06 22:52:46,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:46,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:52:46,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:46,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:52:46,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:52:46,621 INFO L87 Difference]: Start difference. First operand 5049 states and 8908 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:52:47,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:47,282 INFO L93 Difference]: Finished difference Result 15081 states and 26598 transitions. [2023-11-06 22:52:47,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:52:47,286 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) Word has length 669 [2023-11-06 22:52:47,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:47,355 INFO L225 Difference]: With dead ends: 15081 [2023-11-06 22:52:47,355 INFO L226 Difference]: Without dead ends: 10035 [2023-11-06 22:52:47,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 668 GetRequests, 667 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:52:47,371 INFO L413 NwaCegarLoop]: 1099 mSDtfsCounter, 555 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 555 SdHoareTripleChecker+Valid, 1653 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:47,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [555 Valid, 1653 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:52:47,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10035 states. [2023-11-06 22:52:48,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10035 to 10033. [2023-11-06 22:52:48,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10033 states, 7856 states have (on average 1.7018839103869654) internal successors, (13370), 7896 states have internal predecessors, (13370), 2128 states have call successors, (2128), 48 states have call predecessors, (2128), 48 states have return successors, (2128), 2088 states have call predecessors, (2128), 2128 states have call successors, (2128) [2023-11-06 22:52:48,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10033 states to 10033 states and 17626 transitions. [2023-11-06 22:52:48,532 INFO L78 Accepts]: Start accepts. Automaton has 10033 states and 17626 transitions. Word has length 669 [2023-11-06 22:52:48,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:48,533 INFO L495 AbstractCegarLoop]: Abstraction has 10033 states and 17626 transitions. [2023-11-06 22:52:48,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:52:48,534 INFO L276 IsEmpty]: Start isEmpty. Operand 10033 states and 17626 transitions. [2023-11-06 22:52:48,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 670 [2023-11-06 22:52:48,553 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:48,554 INFO L195 NwaCegarLoop]: trace histogram [104, 104, 104, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:52:48,569 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:48,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 22:52:48,763 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:48,764 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:48,765 INFO L85 PathProgramCache]: Analyzing trace with hash 91369460, now seen corresponding path program 1 times [2023-11-06 22:52:48,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:48,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49756174] [2023-11-06 22:52:48,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:48,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:48,907 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:48,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [412172893] [2023-11-06 22:52:48,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:48,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:48,908 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:48,909 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:48,921 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:52:49,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:49,515 INFO L262 TraceCheckSpWp]: Trace formula consists of 1608 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:52:49,527 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:49,601 INFO L134 CoverageAnalysis]: Checked inductivity of 21424 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21424 trivial. 0 not checked. [2023-11-06 22:52:49,601 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:49,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:49,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49756174] [2023-11-06 22:52:49,602 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:49,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [412172893] [2023-11-06 22:52:49,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [412172893] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:49,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:49,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:52:49,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247130211] [2023-11-06 22:52:49,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:49,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:52:49,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:49,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:52:49,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:52:49,606 INFO L87 Difference]: Start difference. First operand 10033 states and 17626 transitions. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:52:49,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:49,985 INFO L93 Difference]: Finished difference Result 15019 states and 26411 transitions. [2023-11-06 22:52:49,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:52:49,986 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) Word has length 669 [2023-11-06 22:52:49,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:50,006 INFO L225 Difference]: With dead ends: 15019 [2023-11-06 22:52:50,007 INFO L226 Difference]: Without dead ends: 4989 [2023-11-06 22:52:50,036 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 669 GetRequests, 666 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-06 22:52:50,037 INFO L413 NwaCegarLoop]: 554 mSDtfsCounter, 557 mSDsluCounter, 545 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 557 SdHoareTripleChecker+Valid, 1099 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:50,037 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [557 Valid, 1099 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:52:50,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4989 states. [2023-11-06 22:52:50,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4989 to 4989. [2023-11-06 22:52:50,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4989 states, 3900 states have (on average 1.6830769230769231) internal successors, (6564), 3920 states have internal predecessors, (6564), 1064 states have call successors, (1064), 24 states have call predecessors, (1064), 24 states have return successors, (1064), 1044 states have call predecessors, (1064), 1064 states have call successors, (1064) [2023-11-06 22:52:50,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4989 states to 4989 states and 8692 transitions. [2023-11-06 22:52:50,933 INFO L78 Accepts]: Start accepts. Automaton has 4989 states and 8692 transitions. Word has length 669 [2023-11-06 22:52:50,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:50,934 INFO L495 AbstractCegarLoop]: Abstraction has 4989 states and 8692 transitions. [2023-11-06 22:52:50,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:52:50,935 INFO L276 IsEmpty]: Start isEmpty. Operand 4989 states and 8692 transitions. [2023-11-06 22:52:50,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 672 [2023-11-06 22:52:50,958 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:50,958 INFO L195 NwaCegarLoop]: trace histogram [104, 104, 104, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:52:50,972 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:51,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:51,168 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:51,169 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:51,169 INFO L85 PathProgramCache]: Analyzing trace with hash 1641150313, now seen corresponding path program 1 times [2023-11-06 22:52:51,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:51,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691321604] [2023-11-06 22:52:51,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:51,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:51,261 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:51,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [727182069] [2023-11-06 22:52:51,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:51,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:51,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:51,263 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:51,288 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:52:51,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:51,824 INFO L262 TraceCheckSpWp]: Trace formula consists of 1612 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:52:51,837 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:51,893 INFO L134 CoverageAnalysis]: Checked inductivity of 21424 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21424 trivial. 0 not checked. [2023-11-06 22:52:51,893 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:51,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:51,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691321604] [2023-11-06 22:52:51,894 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:51,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [727182069] [2023-11-06 22:52:51,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [727182069] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:51,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:51,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:52:51,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529710276] [2023-11-06 22:52:51,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:51,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:52:51,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:51,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:52:51,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:52:51,898 INFO L87 Difference]: Start difference. First operand 4989 states and 8692 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:52:52,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:52,494 INFO L93 Difference]: Finished difference Result 14961 states and 26070 transitions. [2023-11-06 22:52:52,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:52:52,497 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) Word has length 671 [2023-11-06 22:52:52,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:52,536 INFO L225 Difference]: With dead ends: 14961 [2023-11-06 22:52:52,536 INFO L226 Difference]: Without dead ends: 9975 [2023-11-06 22:52:52,554 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 670 GetRequests, 669 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:52:52,557 INFO L413 NwaCegarLoop]: 598 mSDtfsCounter, 542 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 542 SdHoareTripleChecker+Valid, 1148 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:52,557 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [542 Valid, 1148 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:52:52,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9975 states. [2023-11-06 22:52:53,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9975 to 9973. [2023-11-06 22:52:53,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9973 states, 7796 states have (on average 1.6772703950743972) internal successors, (13076), 7836 states have internal predecessors, (13076), 2128 states have call successors, (2128), 48 states have call predecessors, (2128), 48 states have return successors, (2128), 2088 states have call predecessors, (2128), 2128 states have call successors, (2128) [2023-11-06 22:52:53,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9973 states to 9973 states and 17332 transitions. [2023-11-06 22:52:53,750 INFO L78 Accepts]: Start accepts. Automaton has 9973 states and 17332 transitions. Word has length 671 [2023-11-06 22:52:53,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:53,751 INFO L495 AbstractCegarLoop]: Abstraction has 9973 states and 17332 transitions. [2023-11-06 22:52:53,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:52:53,752 INFO L276 IsEmpty]: Start isEmpty. Operand 9973 states and 17332 transitions. [2023-11-06 22:52:53,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 672 [2023-11-06 22:52:53,772 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:53,772 INFO L195 NwaCegarLoop]: trace histogram [104, 104, 104, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:52:53,785 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-06 22:52:53,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:53,981 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:53,981 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:53,981 INFO L85 PathProgramCache]: Analyzing trace with hash -408237529, now seen corresponding path program 1 times [2023-11-06 22:52:53,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:53,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519308627] [2023-11-06 22:52:53,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:53,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:54,165 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:54,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1455474764] [2023-11-06 22:52:54,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:54,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:54,166 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:54,167 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:54,184 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:52:54,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:54,727 INFO L262 TraceCheckSpWp]: Trace formula consists of 1611 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:52:54,739 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:54,807 INFO L134 CoverageAnalysis]: Checked inductivity of 21424 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21424 trivial. 0 not checked. [2023-11-06 22:52:54,807 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:54,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:54,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519308627] [2023-11-06 22:52:54,808 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:54,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1455474764] [2023-11-06 22:52:54,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1455474764] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:54,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:54,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:52:54,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176535383] [2023-11-06 22:52:54,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:54,811 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:52:54,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:54,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:52:54,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:52:54,813 INFO L87 Difference]: Start difference. First operand 9973 states and 17332 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:52:55,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:55,880 INFO L93 Difference]: Finished difference Result 25561 states and 44514 transitions. [2023-11-06 22:52:55,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:52:55,880 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) Word has length 671 [2023-11-06 22:52:55,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:55,945 INFO L225 Difference]: With dead ends: 25561 [2023-11-06 22:52:55,945 INFO L226 Difference]: Without dead ends: 15591 [2023-11-06 22:52:55,977 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 670 GetRequests, 669 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:52:55,978 INFO L413 NwaCegarLoop]: 614 mSDtfsCounter, 525 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 525 SdHoareTripleChecker+Valid, 1164 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:55,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [525 Valid, 1164 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:52:56,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15591 states. [2023-11-06 22:52:58,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15591 to 15589. [2023-11-06 22:52:58,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15589 states, 12324 states have (on average 1.6760791950665368) internal successors, (20656), 12384 states have internal predecessors, (20656), 3192 states have call successors, (3192), 72 states have call predecessors, (3192), 72 states have return successors, (3192), 3132 states have call predecessors, (3192), 3192 states have call successors, (3192) [2023-11-06 22:52:58,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15589 states to 15589 states and 27040 transitions. [2023-11-06 22:52:58,291 INFO L78 Accepts]: Start accepts. Automaton has 15589 states and 27040 transitions. Word has length 671 [2023-11-06 22:52:58,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:58,293 INFO L495 AbstractCegarLoop]: Abstraction has 15589 states and 27040 transitions. [2023-11-06 22:52:58,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:52:58,293 INFO L276 IsEmpty]: Start isEmpty. Operand 15589 states and 27040 transitions. [2023-11-06 22:52:58,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 672 [2023-11-06 22:52:58,312 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:58,312 INFO L195 NwaCegarLoop]: trace histogram [104, 104, 104, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:52:58,326 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:58,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:58,522 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:58,522 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:58,523 INFO L85 PathProgramCache]: Analyzing trace with hash -1735359069, now seen corresponding path program 1 times [2023-11-06 22:52:58,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:58,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636594147] [2023-11-06 22:52:58,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:58,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:58,608 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:58,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1660083818] [2023-11-06 22:52:58,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:58,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:58,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:58,610 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:58,632 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:52:59,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:59,179 INFO L262 TraceCheckSpWp]: Trace formula consists of 1611 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:52:59,193 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:59,255 INFO L134 CoverageAnalysis]: Checked inductivity of 21424 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21424 trivial. 0 not checked. [2023-11-06 22:52:59,255 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:59,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:59,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636594147] [2023-11-06 22:52:59,256 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:59,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1660083818] [2023-11-06 22:52:59,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1660083818] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:59,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:59,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:52:59,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345890058] [2023-11-06 22:52:59,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:59,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:52:59,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:59,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:52:59,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:52:59,260 INFO L87 Difference]: Start difference. First operand 15589 states and 27040 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:53:00,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:53:00,328 INFO L93 Difference]: Finished difference Result 31175 states and 54077 transitions. [2023-11-06 22:53:00,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:53:00,329 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) Word has length 671 [2023-11-06 22:53:00,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:53:00,381 INFO L225 Difference]: With dead ends: 31175 [2023-11-06 22:53:00,381 INFO L226 Difference]: Without dead ends: 15589 [2023-11-06 22:53:00,410 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 670 GetRequests, 669 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:53:00,410 INFO L413 NwaCegarLoop]: 555 mSDtfsCounter, 538 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 538 SdHoareTripleChecker+Valid, 555 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:53:00,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [538 Valid, 555 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:53:00,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15589 states. [2023-11-06 22:53:02,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15589 to 15589. [2023-11-06 22:53:02,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15589 states, 12324 states have (on average 1.664394677052905) internal successors, (20512), 12384 states have internal predecessors, (20512), 3192 states have call successors, (3192), 72 states have call predecessors, (3192), 72 states have return successors, (3192), 3132 states have call predecessors, (3192), 3192 states have call successors, (3192) [2023-11-06 22:53:02,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15589 states to 15589 states and 26896 transitions. [2023-11-06 22:53:02,636 INFO L78 Accepts]: Start accepts. Automaton has 15589 states and 26896 transitions. Word has length 671 [2023-11-06 22:53:02,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:53:02,639 INFO L495 AbstractCegarLoop]: Abstraction has 15589 states and 26896 transitions. [2023-11-06 22:53:02,640 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:53:02,640 INFO L276 IsEmpty]: Start isEmpty. Operand 15589 states and 26896 transitions. [2023-11-06 22:53:02,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 672 [2023-11-06 22:53:02,664 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:53:02,665 INFO L195 NwaCegarLoop]: trace histogram [104, 104, 104, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:53:02,680 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:53:02,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:53:02,875 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:53:02,876 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:02,876 INFO L85 PathProgramCache]: Analyzing trace with hash 754169893, now seen corresponding path program 1 times [2023-11-06 22:53:02,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:02,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407694789] [2023-11-06 22:53:02,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:02,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:02,977 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:53:02,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1259930678] [2023-11-06 22:53:02,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:02,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:53:02,978 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:53:02,979 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:53:03,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:53:03,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:03,578 INFO L262 TraceCheckSpWp]: Trace formula consists of 1610 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:53:03,598 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:53:03,677 INFO L134 CoverageAnalysis]: Checked inductivity of 21424 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21424 trivial. 0 not checked. [2023-11-06 22:53:03,677 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:53:03,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:03,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407694789] [2023-11-06 22:53:03,678 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:53:03,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1259930678] [2023-11-06 22:53:03,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1259930678] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:03,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:03,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:53:03,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136840043] [2023-11-06 22:53:03,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:03,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:53:03,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:03,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:53:03,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:53:03,684 INFO L87 Difference]: Start difference. First operand 15589 states and 26896 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:53:05,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:53:05,188 INFO L93 Difference]: Finished difference Result 38971 states and 66504 transitions. [2023-11-06 22:53:05,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:53:05,189 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) Word has length 671 [2023-11-06 22:53:05,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:53:05,268 INFO L225 Difference]: With dead ends: 38971 [2023-11-06 22:53:05,269 INFO L226 Difference]: Without dead ends: 23385 [2023-11-06 22:53:05,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 670 GetRequests, 669 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:53:05,308 INFO L413 NwaCegarLoop]: 558 mSDtfsCounter, 187 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 1105 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:53:05,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 1105 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:53:05,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23385 states. [2023-11-06 22:53:07,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23385 to 23371. [2023-11-06 22:53:08,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23371 states, 17586 states have (on average 1.606163994086205) internal successors, (28246), 17718 states have internal predecessors, (28246), 5640 states have call successors, (5640), 144 states have call predecessors, (5640), 144 states have return successors, (5640), 5508 states have call predecessors, (5640), 5640 states have call successors, (5640) [2023-11-06 22:53:08,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23371 states to 23371 states and 39526 transitions. [2023-11-06 22:53:08,099 INFO L78 Accepts]: Start accepts. Automaton has 23371 states and 39526 transitions. Word has length 671 [2023-11-06 22:53:08,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:53:08,100 INFO L495 AbstractCegarLoop]: Abstraction has 23371 states and 39526 transitions. [2023-11-06 22:53:08,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:53:08,101 INFO L276 IsEmpty]: Start isEmpty. Operand 23371 states and 39526 transitions. [2023-11-06 22:53:08,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 672 [2023-11-06 22:53:08,125 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:53:08,126 INFO L195 NwaCegarLoop]: trace histogram [104, 104, 104, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:53:08,140 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:53:08,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:53:08,335 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:53:08,336 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:08,336 INFO L85 PathProgramCache]: Analyzing trace with hash 692130279, now seen corresponding path program 1 times [2023-11-06 22:53:08,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:08,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535933159] [2023-11-06 22:53:08,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:08,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:08,419 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:53:08,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [681721242] [2023-11-06 22:53:08,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:08,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:53:08,420 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:53:08,421 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:53:08,437 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:53:09,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:09,046 INFO L262 TraceCheckSpWp]: Trace formula consists of 1609 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:53:09,061 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:53:11,624 INFO L134 CoverageAnalysis]: Checked inductivity of 21424 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21424 trivial. 0 not checked. [2023-11-06 22:53:11,625 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:53:11,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:11,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535933159] [2023-11-06 22:53:11,626 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:53:11,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [681721242] [2023-11-06 22:53:11,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [681721242] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:11,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:11,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:53:11,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471677126] [2023-11-06 22:53:11,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:11,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:53:11,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:11,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:53:11,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:53:11,631 INFO L87 Difference]: Start difference. First operand 23371 states and 39526 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 2 states have internal predecessors, (154), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:53:13,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:53:13,981 INFO L93 Difference]: Finished difference Result 56593 states and 95738 transitions. [2023-11-06 22:53:13,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:53:13,981 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 2 states have internal predecessors, (154), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) Word has length 671 [2023-11-06 22:53:13,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:53:14,100 INFO L225 Difference]: With dead ends: 56593 [2023-11-06 22:53:14,100 INFO L226 Difference]: Without dead ends: 33225 [2023-11-06 22:53:14,173 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 670 GetRequests, 669 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:53:14,173 INFO L413 NwaCegarLoop]: 613 mSDtfsCounter, 227 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 227 SdHoareTripleChecker+Valid, 1135 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:53:14,174 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [227 Valid, 1135 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:53:14,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33225 states. [2023-11-06 22:53:17,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33225 to 33223. [2023-11-06 22:53:17,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33223 states, 24966 states have (on average 1.6030601618200753) internal successors, (40022), 25158 states have internal predecessors, (40022), 8048 states have call successors, (8048), 208 states have call predecessors, (8048), 208 states have return successors, (8048), 7856 states have call predecessors, (8048), 8048 states have call successors, (8048) [2023-11-06 22:53:17,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33223 states to 33223 states and 56118 transitions. [2023-11-06 22:53:17,778 INFO L78 Accepts]: Start accepts. Automaton has 33223 states and 56118 transitions. Word has length 671 [2023-11-06 22:53:17,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:53:17,780 INFO L495 AbstractCegarLoop]: Abstraction has 33223 states and 56118 transitions. [2023-11-06 22:53:17,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 2 states have internal predecessors, (154), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:53:17,781 INFO L276 IsEmpty]: Start isEmpty. Operand 33223 states and 56118 transitions. [2023-11-06 22:53:17,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 673 [2023-11-06 22:53:17,813 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:53:17,814 INFO L195 NwaCegarLoop]: trace histogram [104, 104, 104, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:53:17,830 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:53:18,024 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:53:18,024 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:53:18,024 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:18,025 INFO L85 PathProgramCache]: Analyzing trace with hash 297563663, now seen corresponding path program 1 times [2023-11-06 22:53:18,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:18,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275069275] [2023-11-06 22:53:18,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:18,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:18,104 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:53:18,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [684811674] [2023-11-06 22:53:18,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:18,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:53:18,106 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:53:18,107 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:53:18,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:53:18,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:18,733 INFO L262 TraceCheckSpWp]: Trace formula consists of 1615 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:53:18,747 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:53:18,860 INFO L134 CoverageAnalysis]: Checked inductivity of 21424 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21424 trivial. 0 not checked. [2023-11-06 22:53:18,861 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:53:18,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:18,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275069275] [2023-11-06 22:53:18,861 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:53:18,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [684811674] [2023-11-06 22:53:18,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [684811674] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:18,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:18,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:53:18,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299598659] [2023-11-06 22:53:18,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:18,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:53:18,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:18,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:53:18,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:53:18,866 INFO L87 Difference]: Start difference. First operand 33223 states and 56118 transitions. Second operand has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:53:25,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:53:25,614 INFO L93 Difference]: Finished difference Result 133087 states and 224602 transitions. [2023-11-06 22:53:25,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:53:25,615 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) Word has length 672 [2023-11-06 22:53:25,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:53:25,979 INFO L225 Difference]: With dead ends: 133087 [2023-11-06 22:53:25,980 INFO L226 Difference]: Without dead ends: 99867 [2023-11-06 22:53:26,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 675 GetRequests, 670 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:53:26,076 INFO L413 NwaCegarLoop]: 725 mSDtfsCounter, 1175 mSDsluCounter, 1682 mSDsCounter, 0 mSdLazyCounter, 397 mSolverCounterSat, 285 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1175 SdHoareTripleChecker+Valid, 2407 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 285 IncrementalHoareTripleChecker+Valid, 397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:53:26,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1175 Valid, 2407 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [285 Valid, 397 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 22:53:26,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99867 states. [2023-11-06 22:53:32,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99867 to 67789. [2023-11-06 22:53:32,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67789 states, 53500 states have (on average 1.63596261682243) internal successors, (87524), 53900 states have internal predecessors, (87524), 13872 states have call successors, (13872), 416 states have call predecessors, (13872), 416 states have return successors, (13872), 13472 states have call predecessors, (13872), 13872 states have call successors, (13872) [2023-11-06 22:53:33,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67789 states to 67789 states and 115268 transitions. [2023-11-06 22:53:33,071 INFO L78 Accepts]: Start accepts. Automaton has 67789 states and 115268 transitions. Word has length 672 [2023-11-06 22:53:33,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:53:33,073 INFO L495 AbstractCegarLoop]: Abstraction has 67789 states and 115268 transitions. [2023-11-06 22:53:33,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:53:33,074 INFO L276 IsEmpty]: Start isEmpty. Operand 67789 states and 115268 transitions. [2023-11-06 22:53:33,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 673 [2023-11-06 22:53:33,126 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:53:33,126 INFO L195 NwaCegarLoop]: trace histogram [104, 104, 104, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:53:33,137 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:53:33,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 22:53:33,337 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:53:33,337 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:33,338 INFO L85 PathProgramCache]: Analyzing trace with hash -760274415, now seen corresponding path program 1 times [2023-11-06 22:53:33,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:33,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15507247] [2023-11-06 22:53:33,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:33,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:33,448 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:53:33,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1449906089] [2023-11-06 22:53:33,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:33,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:53:33,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:53:33,450 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:53:33,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9d0dfe3c-05d7-40a4-b646-473120c036ef/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 22:53:34,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:34,406 INFO L262 TraceCheckSpWp]: Trace formula consists of 1613 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:53:34,419 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:53:34,526 INFO L134 CoverageAnalysis]: Checked inductivity of 21424 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21424 trivial. 0 not checked. [2023-11-06 22:53:34,527 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:53:34,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:53:34,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15507247] [2023-11-06 22:53:34,527 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:53:34,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1449906089] [2023-11-06 22:53:34,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1449906089] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:53:34,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:53:34,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:53:34,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832044229] [2023-11-06 22:53:34,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:53:34,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:53:34,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:53:34,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:53:34,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:53:34,532 INFO L87 Difference]: Start difference. First operand 67789 states and 115268 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2023-11-06 22:53:42,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:53:42,396 INFO L93 Difference]: Finished difference Result 187901 states and 319216 transitions. [2023-11-06 22:53:42,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:53:42,397 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (104), 1 states have call predecessors, (104), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) Word has length 672 [2023-11-06 22:53:42,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:53:42,777 INFO L225 Difference]: With dead ends: 187901 [2023-11-06 22:53:42,777 INFO L226 Difference]: Without dead ends: 120115 [2023-11-06 22:53:42,914 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 671 GetRequests, 670 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:53:42,915 INFO L413 NwaCegarLoop]: 890 mSDtfsCounter, 309 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 309 SdHoareTripleChecker+Valid, 1437 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:53:42,915 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [309 Valid, 1437 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:53:43,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120115 states.