./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-59.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/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_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-59.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/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_8370e590-7226-4862-bab4-3e1184c22646/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 53736bb88727ad83b896da53b027ab46627954d43b2b2b706fd99df8b1ab872f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:29:30,894 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:29:31,024 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:29:31,032 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:29:31,033 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:29:31,072 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:29:31,073 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:29:31,074 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:29:31,075 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:29:31,082 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:29:31,083 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:29:31,083 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:29:31,084 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:29:31,091 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:29:31,091 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:29:31,091 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:29:31,092 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:29:31,092 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:29:31,092 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:29:31,093 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:29:31,093 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:29:31,094 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:29:31,094 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:29:31,094 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:29:31,095 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:29:31,095 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:29:31,096 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:29:31,096 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:29:31,097 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:29:31,097 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:29:31,098 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:29:31,098 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:29:31,098 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:29:31,099 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:29:31,099 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:29:31,099 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:29:31,099 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:29:31,099 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:29:31,100 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:29:31,100 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_8370e590-7226-4862-bab4-3e1184c22646/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_8370e590-7226-4862-bab4-3e1184c22646/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 -> 53736bb88727ad83b896da53b027ab46627954d43b2b2b706fd99df8b1ab872f [2023-11-06 22:29:31,377 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:29:31,410 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:29:31,413 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:29:31,414 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:29:31,417 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:29:31,419 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-59.i [2023-11-06 22:29:34,437 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:29:34,798 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:29:34,799 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-59.i [2023-11-06 22:29:34,821 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/data/8e585f6b5/904dad155faf4d8bbaf2eee3af0acd6f/FLAGad36819b7 [2023-11-06 22:29:34,838 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/data/8e585f6b5/904dad155faf4d8bbaf2eee3af0acd6f [2023-11-06 22:29:34,842 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:29:34,847 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:29:34,848 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:29:34,849 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:29:34,854 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:29:34,855 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:29:34" (1/1) ... [2023-11-06 22:29:34,857 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c302859 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:29:34, skipping insertion in model container [2023-11-06 22:29:34,857 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:29:34" (1/1) ... [2023-11-06 22:29:34,934 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:29:35,132 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_8370e590-7226-4862-bab4-3e1184c22646/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-59.i[916,929] [2023-11-06 22:29:35,492 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:29:35,515 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:29:35,531 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_8370e590-7226-4862-bab4-3e1184c22646/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-59.i[916,929] [2023-11-06 22:29:35,681 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:29:35,703 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:29:35,703 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:29:35 WrapperNode [2023-11-06 22:29:35,703 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:29:35,705 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:29:35,705 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:29:35,705 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:29:35,713 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:29:35" (1/1) ... [2023-11-06 22:29:35,767 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:29:35" (1/1) ... [2023-11-06 22:29:35,980 INFO L138 Inliner]: procedures = 26, calls = 73, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 793 [2023-11-06 22:29:35,981 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:29:35,982 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:29:35,982 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:29:35,982 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:29:35,999 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:29:35" (1/1) ... [2023-11-06 22:29:35,999 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:29:35" (1/1) ... [2023-11-06 22:29:36,029 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:29:35" (1/1) ... [2023-11-06 22:29:36,029 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:29:35" (1/1) ... [2023-11-06 22:29:36,095 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:29:35" (1/1) ... [2023-11-06 22:29:36,118 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:29:35" (1/1) ... [2023-11-06 22:29:36,130 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:29:35" (1/1) ... [2023-11-06 22:29:36,153 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:29:35" (1/1) ... [2023-11-06 22:29:36,181 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:29:36,183 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:29:36,183 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:29:36,183 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:29:36,184 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:29:35" (1/1) ... [2023-11-06 22:29:36,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:29:36,202 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:29:36,225 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/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:29:36,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/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:29:36,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:29:36,274 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:29:36,274 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:29:36,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:29:36,275 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:29:36,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:29:36,480 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:29:36,482 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:29:38,044 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:29:38,066 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:29:38,066 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:29:38,070 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:29:38 BoogieIcfgContainer [2023-11-06 22:29:38,070 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:29:38,075 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:29:38,075 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:29:38,079 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:29:38,080 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:29:34" (1/3) ... [2023-11-06 22:29:38,081 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a780cc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:29:38, skipping insertion in model container [2023-11-06 22:29:38,081 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:29:35" (2/3) ... [2023-11-06 22:29:38,082 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a780cc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:29:38, skipping insertion in model container [2023-11-06 22:29:38,083 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:29:38" (3/3) ... [2023-11-06 22:29:38,084 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-59.i [2023-11-06 22:29:38,106 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:29:38,107 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:29:38,198 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:29:38,209 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;@5eda9ddc, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:29:38,210 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:29:38,219 INFO L276 IsEmpty]: Start isEmpty. Operand has 303 states, 240 states have (on average 1.6) internal successors, (384), 241 states have internal predecessors, (384), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-11-06 22:29:38,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2023-11-06 22:29:38,273 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:29:38,276 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:38,276 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:29:38,284 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:29:38,285 INFO L85 PathProgramCache]: Analyzing trace with hash -1592899408, now seen corresponding path program 1 times [2023-11-06 22:29:38,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:29:38,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114749720] [2023-11-06 22:29:38,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:38,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:29:38,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:38,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:29:38,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114749720] [2023-11-06 22:29:38,859 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:29:38,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1020403307] [2023-11-06 22:29:38,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:38,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:29:38,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:29:38,867 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:29:38,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:29:39,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:39,380 INFO L262 TraceCheckSpWp]: Trace formula consists of 1197 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:29:39,402 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:29:39,536 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 6962 trivial. 0 not checked. [2023-11-06 22:29:39,537 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:29:39,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1020403307] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:29:39,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:29:39,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:29:39,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972757008] [2023-11-06 22:29:39,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:29:39,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:29:39,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:29:39,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:29:39,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:29:39,591 INFO L87 Difference]: Start difference. First operand has 303 states, 240 states have (on average 1.6) internal successors, (384), 241 states have internal predecessors, (384), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) Second operand has 2 states, 2 states have (on average 71.5) internal successors, (143), 2 states have internal predecessors, (143), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) [2023-11-06 22:29:39,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:29:39,668 INFO L93 Difference]: Finished difference Result 598 states and 1060 transitions. [2023-11-06 22:29:39,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:29:39,671 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 71.5) internal successors, (143), 2 states have internal predecessors, (143), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) Word has length 438 [2023-11-06 22:29:39,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:29:39,684 INFO L225 Difference]: With dead ends: 598 [2023-11-06 22:29:39,685 INFO L226 Difference]: Without dead ends: 298 [2023-11-06 22:29:39,692 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 437 GetRequests, 437 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:29:39,696 INFO L413 NwaCegarLoop]: 494 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, 494 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:29:39,697 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 494 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:29:39,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 298 states. [2023-11-06 22:29:39,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 298 to 298. [2023-11-06 22:29:39,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298 states, 236 states have (on average 1.5847457627118644) internal successors, (374), 236 states have internal predecessors, (374), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-11-06 22:29:39,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 494 transitions. [2023-11-06 22:29:39,798 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 494 transitions. Word has length 438 [2023-11-06 22:29:39,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:29:39,800 INFO L495 AbstractCegarLoop]: Abstraction has 298 states and 494 transitions. [2023-11-06 22:29:39,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 71.5) internal successors, (143), 2 states have internal predecessors, (143), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) [2023-11-06 22:29:39,801 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 494 transitions. [2023-11-06 22:29:39,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2023-11-06 22:29:39,814 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:29:39,814 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:39,829 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:29:40,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 22:29:40,023 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:29:40,024 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:29:40,024 INFO L85 PathProgramCache]: Analyzing trace with hash 1278386028, now seen corresponding path program 1 times [2023-11-06 22:29:40,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:29:40,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110215610] [2023-11-06 22:29:40,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:40,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:29:40,197 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:29:40,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [928050525] [2023-11-06 22:29:40,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:40,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:29:40,198 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:29:40,200 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:29:40,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:29:40,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:40,725 INFO L262 TraceCheckSpWp]: Trace formula consists of 1197 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:29:40,751 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:29:40,894 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-06 22:29:40,894 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:29:40,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:29:40,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110215610] [2023-11-06 22:29:40,899 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:29:40,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [928050525] [2023-11-06 22:29:40,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [928050525] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:29:40,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:29:40,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:29:40,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030592167] [2023-11-06 22:29:40,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:29:40,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:29:40,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:29:40,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:29:40,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:29:40,908 INFO L87 Difference]: Start difference. First operand 298 states and 494 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:29:41,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:29:41,142 INFO L93 Difference]: Finished difference Result 821 states and 1361 transitions. [2023-11-06 22:29:41,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:29:41,144 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 438 [2023-11-06 22:29:41,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:29:41,158 INFO L225 Difference]: With dead ends: 821 [2023-11-06 22:29:41,158 INFO L226 Difference]: Without dead ends: 526 [2023-11-06 22:29:41,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 437 GetRequests, 436 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:29:41,163 INFO L413 NwaCegarLoop]: 533 mSDtfsCounter, 363 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 363 SdHoareTripleChecker+Valid, 992 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:29:41,165 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [363 Valid, 992 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:29:41,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 526 states. [2023-11-06 22:29:41,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 526 to 523. [2023-11-06 22:29:41,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 523 states, 428 states have (on average 1.5817757009345794) internal successors, (677), 429 states have internal predecessors, (677), 92 states have call successors, (92), 2 states have call predecessors, (92), 2 states have return successors, (92), 91 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-06 22:29:41,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 861 transitions. [2023-11-06 22:29:41,271 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 861 transitions. Word has length 438 [2023-11-06 22:29:41,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:29:41,275 INFO L495 AbstractCegarLoop]: Abstraction has 523 states and 861 transitions. [2023-11-06 22:29:41,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:29:41,277 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 861 transitions. [2023-11-06 22:29:41,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2023-11-06 22:29:41,293 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:29:41,294 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:41,308 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:29:41,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:29:41,503 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:29:41,504 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:29:41,505 INFO L85 PathProgramCache]: Analyzing trace with hash -1850884756, now seen corresponding path program 1 times [2023-11-06 22:29:41,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:29:41,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390242326] [2023-11-06 22:29:41,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:41,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:29:41,701 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:29:41,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [86246308] [2023-11-06 22:29:41,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:41,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:29:41,708 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:29:41,709 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:29:41,737 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:29:42,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:42,186 INFO L262 TraceCheckSpWp]: Trace formula consists of 1193 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:29:42,200 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:29:42,274 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-06 22:29:42,281 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:29:42,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:29:42,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390242326] [2023-11-06 22:29:42,282 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:29:42,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [86246308] [2023-11-06 22:29:42,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [86246308] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:29:42,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:29:42,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:29:42,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62590415] [2023-11-06 22:29:42,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:29:42,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:29:42,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:29:42,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:29:42,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:29:42,287 INFO L87 Difference]: Start difference. First operand 523 states and 861 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:29:42,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:29:42,412 INFO L93 Difference]: Finished difference Result 1563 states and 2577 transitions. [2023-11-06 22:29:42,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:29:42,414 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 438 [2023-11-06 22:29:42,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:29:42,426 INFO L225 Difference]: With dead ends: 1563 [2023-11-06 22:29:42,427 INFO L226 Difference]: Without dead ends: 1043 [2023-11-06 22:29:42,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 437 GetRequests, 436 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:29:42,430 INFO L413 NwaCegarLoop]: 750 mSDtfsCounter, 472 mSDsluCounter, 485 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 472 SdHoareTripleChecker+Valid, 1235 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:29:42,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [472 Valid, 1235 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:29:42,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1043 states. [2023-11-06 22:29:42,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1043 to 1041. [2023-11-06 22:29:42,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1041 states, 852 states have (on average 1.57981220657277) internal successors, (1346), 854 states have internal predecessors, (1346), 184 states have call successors, (184), 4 states have call predecessors, (184), 4 states have return successors, (184), 182 states have call predecessors, (184), 184 states have call successors, (184) [2023-11-06 22:29:42,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1041 states to 1041 states and 1714 transitions. [2023-11-06 22:29:42,573 INFO L78 Accepts]: Start accepts. Automaton has 1041 states and 1714 transitions. Word has length 438 [2023-11-06 22:29:42,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:29:42,575 INFO L495 AbstractCegarLoop]: Abstraction has 1041 states and 1714 transitions. [2023-11-06 22:29:42,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:29:42,575 INFO L276 IsEmpty]: Start isEmpty. Operand 1041 states and 1714 transitions. [2023-11-06 22:29:42,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2023-11-06 22:29:42,585 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:29:42,585 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:42,600 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:29:42,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:29:42,796 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:29:42,796 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:29:42,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1810210006, now seen corresponding path program 1 times [2023-11-06 22:29:42,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:29:42,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127727132] [2023-11-06 22:29:42,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:42,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:29:42,918 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:29:42,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1018037322] [2023-11-06 22:29:42,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:42,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:29:42,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:29:42,921 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:29:42,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:29:43,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:43,392 INFO L262 TraceCheckSpWp]: Trace formula consists of 1192 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:29:43,403 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:29:43,455 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-06 22:29:43,455 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:29:43,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:29:43,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127727132] [2023-11-06 22:29:43,456 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:29:43,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1018037322] [2023-11-06 22:29:43,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1018037322] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:29:43,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:29:43,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:29:43,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152038581] [2023-11-06 22:29:43,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:29:43,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:29:43,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:29:43,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:29:43,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:29:43,460 INFO L87 Difference]: Start difference. First operand 1041 states and 1714 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:29:43,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:29:43,591 INFO L93 Difference]: Finished difference Result 2811 states and 4604 transitions. [2023-11-06 22:29:43,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:29:43,592 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 438 [2023-11-06 22:29:43,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:29:43,610 INFO L225 Difference]: With dead ends: 2811 [2023-11-06 22:29:43,610 INFO L226 Difference]: Without dead ends: 1773 [2023-11-06 22:29:43,613 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 437 GetRequests, 436 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:29:43,617 INFO L413 NwaCegarLoop]: 673 mSDtfsCounter, 298 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 1146 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:29:43,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 1146 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:29:43,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1773 states. [2023-11-06 22:29:43,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1773 to 1769. [2023-11-06 22:29:43,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1769 states, 1440 states have (on average 1.5597222222222222) internal successors, (2246), 1446 states have internal predecessors, (2246), 320 states have call successors, (320), 8 states have call predecessors, (320), 8 states have return successors, (320), 314 states have call predecessors, (320), 320 states have call successors, (320) [2023-11-06 22:29:43,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1769 states to 1769 states and 2886 transitions. [2023-11-06 22:29:43,840 INFO L78 Accepts]: Start accepts. Automaton has 1769 states and 2886 transitions. Word has length 438 [2023-11-06 22:29:43,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:29:43,841 INFO L495 AbstractCegarLoop]: Abstraction has 1769 states and 2886 transitions. [2023-11-06 22:29:43,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:29:43,842 INFO L276 IsEmpty]: Start isEmpty. Operand 1769 states and 2886 transitions. [2023-11-06 22:29:43,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2023-11-06 22:29:43,854 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:29:43,854 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:43,868 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:29:44,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:29:44,063 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:29:44,064 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:29:44,064 INFO L85 PathProgramCache]: Analyzing trace with hash -1130937752, now seen corresponding path program 1 times [2023-11-06 22:29:44,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:29:44,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726245032] [2023-11-06 22:29:44,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:44,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:29:44,169 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:29:44,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1060323890] [2023-11-06 22:29:44,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:44,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:29:44,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:29:44,171 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:29:44,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:29:44,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:44,658 INFO L262 TraceCheckSpWp]: Trace formula consists of 1193 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:29:44,668 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:29:44,760 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-06 22:29:44,760 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:29:44,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:29:44,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726245032] [2023-11-06 22:29:44,761 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:29:44,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1060323890] [2023-11-06 22:29:44,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1060323890] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:29:44,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:29:44,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:29:44,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6241213] [2023-11-06 22:29:44,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:29:44,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:29:44,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:29:44,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:29:44,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:29:44,766 INFO L87 Difference]: Start difference. First operand 1769 states and 2886 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:29:45,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:29:45,105 INFO L93 Difference]: Finished difference Result 5293 states and 8644 transitions. [2023-11-06 22:29:45,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:29:45,106 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 438 [2023-11-06 22:29:45,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:29:45,133 INFO L225 Difference]: With dead ends: 5293 [2023-11-06 22:29:45,134 INFO L226 Difference]: Without dead ends: 3527 [2023-11-06 22:29:45,142 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 437 GetRequests, 436 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:29:45,143 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 447 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 447 SdHoareTripleChecker+Valid, 1084 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:29:45,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [447 Valid, 1084 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:29:45,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3527 states. [2023-11-06 22:29:45,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3527 to 3505. [2023-11-06 22:29:45,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3505 states, 2848 states have (on average 1.550561797752809) internal successors, (4416), 2860 states have internal predecessors, (4416), 640 states have call successors, (640), 16 states have call predecessors, (640), 16 states have return successors, (640), 628 states have call predecessors, (640), 640 states have call successors, (640) [2023-11-06 22:29:45,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3505 states to 3505 states and 5696 transitions. [2023-11-06 22:29:45,474 INFO L78 Accepts]: Start accepts. Automaton has 3505 states and 5696 transitions. Word has length 438 [2023-11-06 22:29:45,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:29:45,475 INFO L495 AbstractCegarLoop]: Abstraction has 3505 states and 5696 transitions. [2023-11-06 22:29:45,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:29:45,475 INFO L276 IsEmpty]: Start isEmpty. Operand 3505 states and 5696 transitions. [2023-11-06 22:29:45,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2023-11-06 22:29:45,491 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:29:45,491 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:45,506 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:29:45,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:29:45,707 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:29:45,707 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:29:45,707 INFO L85 PathProgramCache]: Analyzing trace with hash -343716016, now seen corresponding path program 1 times [2023-11-06 22:29:45,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:29:45,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784546133] [2023-11-06 22:29:45,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:45,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:29:45,833 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:29:45,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1472577212] [2023-11-06 22:29:45,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:45,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:29:45,835 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:29:45,836 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:29:45,859 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:29:46,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:46,379 INFO L262 TraceCheckSpWp]: Trace formula consists of 1195 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:29:46,397 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:29:47,836 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-06 22:29:47,836 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:29:47,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:29:47,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784546133] [2023-11-06 22:29:47,837 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:29:47,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1472577212] [2023-11-06 22:29:47,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1472577212] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:29:47,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:29:47,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:29:47,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726234293] [2023-11-06 22:29:47,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:29:47,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:29:47,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:29:47,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:29:47,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:29:47,842 INFO L87 Difference]: Start difference. First operand 3505 states and 5696 transitions. Second operand has 5 states, 5 states have (on average 28.4) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:29:48,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:29:48,900 INFO L93 Difference]: Finished difference Result 12367 states and 20107 transitions. [2023-11-06 22:29:48,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:29:48,901 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 439 [2023-11-06 22:29:48,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:29:48,961 INFO L225 Difference]: With dead ends: 12367 [2023-11-06 22:29:48,962 INFO L226 Difference]: Without dead ends: 8865 [2023-11-06 22:29:48,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 439 GetRequests, 435 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:29:48,973 INFO L413 NwaCegarLoop]: 570 mSDtfsCounter, 1199 mSDsluCounter, 1186 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1199 SdHoareTripleChecker+Valid, 1756 SdHoareTripleChecker+Invalid, 411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:29:48,974 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1199 Valid, 1756 Invalid, 411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 22:29:48,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8865 states. [2023-11-06 22:29:49,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8865 to 8167. [2023-11-06 22:29:49,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8167 states, 6791 states have (on average 1.5688411132381093) internal successors, (10654), 6815 states have internal predecessors, (10654), 1340 states have call successors, (1340), 35 states have call predecessors, (1340), 35 states have return successors, (1340), 1316 states have call predecessors, (1340), 1340 states have call successors, (1340) [2023-11-06 22:29:49,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8167 states to 8167 states and 13334 transitions. [2023-11-06 22:29:49,654 INFO L78 Accepts]: Start accepts. Automaton has 8167 states and 13334 transitions. Word has length 439 [2023-11-06 22:29:49,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:29:49,656 INFO L495 AbstractCegarLoop]: Abstraction has 8167 states and 13334 transitions. [2023-11-06 22:29:49,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:29:49,674 INFO L276 IsEmpty]: Start isEmpty. Operand 8167 states and 13334 transitions. [2023-11-06 22:29:49,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2023-11-06 22:29:49,684 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:29:49,685 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:49,700 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:29:49,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:29:49,894 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:29:49,895 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:29:49,895 INFO L85 PathProgramCache]: Analyzing trace with hash 485264210, now seen corresponding path program 1 times [2023-11-06 22:29:49,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:29:49,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410737161] [2023-11-06 22:29:49,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:49,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:29:49,973 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:29:49,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1341393328] [2023-11-06 22:29:49,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:49,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:29:49,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:29:49,976 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:29:49,999 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:29:50,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:50,468 INFO L262 TraceCheckSpWp]: Trace formula consists of 1195 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:29:50,481 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:29:52,014 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-06 22:29:52,014 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:29:52,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:29:52,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410737161] [2023-11-06 22:29:52,015 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:29:52,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1341393328] [2023-11-06 22:29:52,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1341393328] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:29:52,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:29:52,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:29:52,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074382335] [2023-11-06 22:29:52,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:29:52,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:29:52,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:29:52,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:29:52,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:29:52,020 INFO L87 Difference]: Start difference. First operand 8167 states and 13334 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:29:52,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:29:52,811 INFO L93 Difference]: Finished difference Result 19535 states and 31876 transitions. [2023-11-06 22:29:52,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:29:52,812 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 439 [2023-11-06 22:29:52,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:29:52,893 INFO L225 Difference]: With dead ends: 19535 [2023-11-06 22:29:52,894 INFO L226 Difference]: Without dead ends: 12161 [2023-11-06 22:29:52,914 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 436 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:29:52,915 INFO L413 NwaCegarLoop]: 565 mSDtfsCounter, 786 mSDsluCounter, 1233 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 786 SdHoareTripleChecker+Valid, 1798 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:29:52,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [786 Valid, 1798 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:29:52,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12161 states. [2023-11-06 22:29:53,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12161 to 12155. [2023-11-06 22:29:53,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12155 states, 10123 states have (on average 1.5682110046428923) internal successors, (15875), 10159 states have internal predecessors, (15875), 1980 states have call successors, (1980), 51 states have call predecessors, (1980), 51 states have return successors, (1980), 1944 states have call predecessors, (1980), 1980 states have call successors, (1980) [2023-11-06 22:29:53,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12155 states to 12155 states and 19835 transitions. [2023-11-06 22:29:53,759 INFO L78 Accepts]: Start accepts. Automaton has 12155 states and 19835 transitions. Word has length 439 [2023-11-06 22:29:53,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:29:53,760 INFO L495 AbstractCegarLoop]: Abstraction has 12155 states and 19835 transitions. [2023-11-06 22:29:53,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:29:53,760 INFO L276 IsEmpty]: Start isEmpty. Operand 12155 states and 19835 transitions. [2023-11-06 22:29:53,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2023-11-06 22:29:53,776 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:29:53,776 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:53,792 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:29:53,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:29:53,993 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:29:53,993 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:29:53,993 INFO L85 PathProgramCache]: Analyzing trace with hash 521490258, now seen corresponding path program 1 times [2023-11-06 22:29:53,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:29:53,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62711727] [2023-11-06 22:29:53,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:53,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:29:54,071 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:29:54,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [935835116] [2023-11-06 22:29:54,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:54,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:29:54,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:29:54,073 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:29:54,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:29:54,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:54,574 INFO L262 TraceCheckSpWp]: Trace formula consists of 1197 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:29:54,677 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:29:55,027 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 3443 proven. 69 refuted. 0 times theorem prover too weak. 3568 trivial. 0 not checked. [2023-11-06 22:29:55,028 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:29:55,456 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 108 proven. 69 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-11-06 22:29:55,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:29:55,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62711727] [2023-11-06 22:29:55,457 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:29:55,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [935835116] [2023-11-06 22:29:55,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [935835116] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:29:55,458 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:29:55,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:29:55,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853711676] [2023-11-06 22:29:55,458 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:29:55,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:29:55,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:29:55,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:29:55,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:29:55,461 INFO L87 Difference]: Start difference. First operand 12155 states and 19835 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2023-11-06 22:29:56,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:29:56,453 INFO L93 Difference]: Finished difference Result 18423 states and 29950 transitions. [2023-11-06 22:29:56,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:29:56,454 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) Word has length 439 [2023-11-06 22:29:56,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:29:56,499 INFO L225 Difference]: With dead ends: 18423 [2023-11-06 22:29:56,499 INFO L226 Difference]: Without dead ends: 7477 [2023-11-06 22:29:56,527 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 880 GetRequests, 870 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:29:56,529 INFO L413 NwaCegarLoop]: 424 mSDtfsCounter, 956 mSDsluCounter, 724 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 155 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 992 SdHoareTripleChecker+Valid, 1148 SdHoareTripleChecker+Invalid, 476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 155 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:29:56,529 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [992 Valid, 1148 Invalid, 476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [155 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 22:29:56,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7477 states. [2023-11-06 22:29:57,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7477 to 7257. [2023-11-06 22:29:57,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7257 states, 6040 states have (on average 1.5632450331125827) internal successors, (9442), 6052 states have internal predecessors, (9442), 1164 states have call successors, (1164), 52 states have call predecessors, (1164), 52 states have return successors, (1164), 1152 states have call predecessors, (1164), 1164 states have call successors, (1164) [2023-11-06 22:29:57,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7257 states to 7257 states and 11770 transitions. [2023-11-06 22:29:57,166 INFO L78 Accepts]: Start accepts. Automaton has 7257 states and 11770 transitions. Word has length 439 [2023-11-06 22:29:57,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:29:57,167 INFO L495 AbstractCegarLoop]: Abstraction has 7257 states and 11770 transitions. [2023-11-06 22:29:57,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2023-11-06 22:29:57,167 INFO L276 IsEmpty]: Start isEmpty. Operand 7257 states and 11770 transitions. [2023-11-06 22:29:57,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2023-11-06 22:29:57,180 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:29:57,180 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:57,201 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:29:57,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:29:57,397 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:29:57,397 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:29:57,397 INFO L85 PathProgramCache]: Analyzing trace with hash 1798296546, now seen corresponding path program 1 times [2023-11-06 22:29:57,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:29:57,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112471373] [2023-11-06 22:29:57,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:57,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:29:57,494 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:29:57,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [517291170] [2023-11-06 22:29:57,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:57,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:29:57,495 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:29:57,496 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:29:57,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:29:58,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:58,109 INFO L262 TraceCheckSpWp]: Trace formula consists of 1199 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:29:58,119 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:29:58,556 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 3599 proven. 87 refuted. 0 times theorem prover too weak. 3394 trivial. 0 not checked. [2023-11-06 22:29:58,557 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:29:58,960 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 90 proven. 87 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-11-06 22:29:58,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:29:58,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112471373] [2023-11-06 22:29:58,961 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:29:58,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [517291170] [2023-11-06 22:29:58,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [517291170] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:29:58,961 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:29:58,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:29:58,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199301567] [2023-11-06 22:29:58,962 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:29:58,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:29:58,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:29:58,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:29:58,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:29:58,965 INFO L87 Difference]: Start difference. First operand 7257 states and 11770 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (89), 2 states have call predecessors, (89), 4 states have return successors, (90), 2 states have call predecessors, (90), 2 states have call successors, (90) [2023-11-06 22:29:59,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:29:59,845 INFO L93 Difference]: Finished difference Result 13864 states and 22352 transitions. [2023-11-06 22:29:59,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:29:59,846 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (89), 2 states have call predecessors, (89), 4 states have return successors, (90), 2 states have call predecessors, (90), 2 states have call successors, (90) Word has length 441 [2023-11-06 22:29:59,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:29:59,872 INFO L225 Difference]: With dead ends: 13864 [2023-11-06 22:29:59,872 INFO L226 Difference]: Without dead ends: 7427 [2023-11-06 22:29:59,890 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 884 GetRequests, 874 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:29:59,893 INFO L413 NwaCegarLoop]: 474 mSDtfsCounter, 625 mSDsluCounter, 741 mSDsCounter, 0 mSdLazyCounter, 418 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 655 SdHoareTripleChecker+Valid, 1215 SdHoareTripleChecker+Invalid, 486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 418 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:29:59,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [655 Valid, 1215 Invalid, 486 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 418 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 22:29:59,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7427 states. [2023-11-06 22:30:00,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7427 to 5047. [2023-11-06 22:30:00,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5047 states, 4393 states have (on average 1.577282039608468) internal successors, (6929), 4399 states have internal predecessors, (6929), 612 states have call successors, (612), 41 states have call predecessors, (612), 41 states have return successors, (612), 606 states have call predecessors, (612), 612 states have call successors, (612) [2023-11-06 22:30:00,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5047 states to 5047 states and 8153 transitions. [2023-11-06 22:30:00,264 INFO L78 Accepts]: Start accepts. Automaton has 5047 states and 8153 transitions. Word has length 441 [2023-11-06 22:30:00,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:30:00,266 INFO L495 AbstractCegarLoop]: Abstraction has 5047 states and 8153 transitions. [2023-11-06 22:30:00,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (89), 2 states have call predecessors, (89), 4 states have return successors, (90), 2 states have call predecessors, (90), 2 states have call successors, (90) [2023-11-06 22:30:00,266 INFO L276 IsEmpty]: Start isEmpty. Operand 5047 states and 8153 transitions. [2023-11-06 22:30:00,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2023-11-06 22:30:00,314 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:30:00,315 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:00,329 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:30:00,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:30:00,516 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:30:00,516 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:30:00,516 INFO L85 PathProgramCache]: Analyzing trace with hash -230289564, now seen corresponding path program 1 times [2023-11-06 22:30:00,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:30:00,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517050633] [2023-11-06 22:30:00,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:30:00,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:30:00,607 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:30:00,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [546616113] [2023-11-06 22:30:00,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:30:00,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:30:00,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:30:00,609 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:30:00,639 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:30:01,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:01,155 INFO L262 TraceCheckSpWp]: Trace formula consists of 1196 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 22:30:01,166 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:30:02,626 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 59 proven. 177 refuted. 0 times theorem prover too weak. 6844 trivial. 0 not checked. [2023-11-06 22:30:02,626 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:30:03,163 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 177 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-11-06 22:30:03,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:30:03,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517050633] [2023-11-06 22:30:03,164 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:30:03,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [546616113] [2023-11-06 22:30:03,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [546616113] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:30:03,164 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:30:03,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-06 22:30:03,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188248844] [2023-11-06 22:30:03,166 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:30:03,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:30:03,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:30:03,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:30:03,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:30:03,170 INFO L87 Difference]: Start difference. First operand 5047 states and 8153 transitions. Second operand has 14 states, 14 states have (on average 14.071428571428571) internal successors, (197), 14 states have internal predecessors, (197), 4 states have call successors, (120), 3 states have call predecessors, (120), 4 states have return successors, (120), 2 states have call predecessors, (120), 4 states have call successors, (120) [2023-11-06 22:30:07,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:30:07,828 INFO L93 Difference]: Finished difference Result 36266 states and 58697 transitions. [2023-11-06 22:30:07,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-06 22:30:07,829 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 14.071428571428571) internal successors, (197), 14 states have internal predecessors, (197), 4 states have call successors, (120), 3 states have call predecessors, (120), 4 states have return successors, (120), 2 states have call predecessors, (120), 4 states have call successors, (120) Word has length 441 [2023-11-06 22:30:07,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:30:07,918 INFO L225 Difference]: With dead ends: 36266 [2023-11-06 22:30:07,919 INFO L226 Difference]: Without dead ends: 31347 [2023-11-06 22:30:07,941 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 905 GetRequests, 872 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 319 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=331, Invalid=859, Unknown=0, NotChecked=0, Total=1190 [2023-11-06 22:30:07,941 INFO L413 NwaCegarLoop]: 429 mSDtfsCounter, 6574 mSDsluCounter, 3908 mSDsCounter, 0 mSdLazyCounter, 2183 mSolverCounterSat, 469 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6633 SdHoareTripleChecker+Valid, 4337 SdHoareTripleChecker+Invalid, 2652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 469 IncrementalHoareTripleChecker+Valid, 2183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:30:07,942 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6633 Valid, 4337 Invalid, 2652 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [469 Valid, 2183 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-06 22:30:07,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31347 states. [2023-11-06 22:30:09,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31347 to 23919. [2023-11-06 22:30:09,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23919 states, 22064 states have (on average 1.6128535170413343) internal successors, (35586), 22082 states have internal predecessors, (35586), 1716 states have call successors, (1716), 138 states have call predecessors, (1716), 138 states have return successors, (1716), 1698 states have call predecessors, (1716), 1716 states have call successors, (1716) [2023-11-06 22:30:09,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23919 states to 23919 states and 39018 transitions. [2023-11-06 22:30:09,805 INFO L78 Accepts]: Start accepts. Automaton has 23919 states and 39018 transitions. Word has length 441 [2023-11-06 22:30:09,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:30:09,806 INFO L495 AbstractCegarLoop]: Abstraction has 23919 states and 39018 transitions. [2023-11-06 22:30:09,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 14.071428571428571) internal successors, (197), 14 states have internal predecessors, (197), 4 states have call successors, (120), 3 states have call predecessors, (120), 4 states have return successors, (120), 2 states have call predecessors, (120), 4 states have call successors, (120) [2023-11-06 22:30:09,806 INFO L276 IsEmpty]: Start isEmpty. Operand 23919 states and 39018 transitions. [2023-11-06 22:30:09,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2023-11-06 22:30:09,822 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:30:09,822 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:09,839 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:30:10,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:30:10,031 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:30:10,032 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:30:10,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1483702331, now seen corresponding path program 1 times [2023-11-06 22:30:10,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:30:10,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404997885] [2023-11-06 22:30:10,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:30:10,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:30:10,108 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:30:10,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [874727896] [2023-11-06 22:30:10,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:30:10,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:30:10,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:30:10,110 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:30:10,127 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:30:10,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:10,840 INFO L262 TraceCheckSpWp]: Trace formula consists of 1195 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 22:30:10,850 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:30:12,782 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 1619 proven. 318 refuted. 0 times theorem prover too weak. 5143 trivial. 0 not checked. [2023-11-06 22:30:12,782 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:30:13,527 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 24 proven. 153 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-11-06 22:30:13,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:30:13,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404997885] [2023-11-06 22:30:13,527 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:30:13,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [874727896] [2023-11-06 22:30:13,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [874727896] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:30:13,528 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:30:13,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 17 [2023-11-06 22:30:13,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777336438] [2023-11-06 22:30:13,528 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:30:13,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-06 22:30:13,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:30:13,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-06 22:30:13,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2023-11-06 22:30:13,536 INFO L87 Difference]: Start difference. First operand 23919 states and 39018 transitions. Second operand has 17 states, 17 states have (on average 15.764705882352942) internal successors, (268), 17 states have internal predecessors, (268), 4 states have call successors, (116), 3 states have call predecessors, (116), 6 states have return successors, (117), 4 states have call predecessors, (117), 4 states have call successors, (117) [2023-11-06 22:30:19,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:30:19,156 INFO L93 Difference]: Finished difference Result 92591 states and 149208 transitions. [2023-11-06 22:30:19,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-11-06 22:30:19,157 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 15.764705882352942) internal successors, (268), 17 states have internal predecessors, (268), 4 states have call successors, (116), 3 states have call predecessors, (116), 6 states have return successors, (117), 4 states have call predecessors, (117), 4 states have call successors, (117) Word has length 442 [2023-11-06 22:30:19,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:30:19,324 INFO L225 Difference]: With dead ends: 92591 [2023-11-06 22:30:19,324 INFO L226 Difference]: Without dead ends: 70335 [2023-11-06 22:30:19,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 926 GetRequests, 869 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 941 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=720, Invalid=2702, Unknown=0, NotChecked=0, Total=3422 [2023-11-06 22:30:19,359 INFO L413 NwaCegarLoop]: 766 mSDtfsCounter, 1950 mSDsluCounter, 4179 mSDsCounter, 0 mSdLazyCounter, 2620 mSolverCounterSat, 172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1958 SdHoareTripleChecker+Valid, 4945 SdHoareTripleChecker+Invalid, 2792 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 172 IncrementalHoareTripleChecker+Valid, 2620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:30:19,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1958 Valid, 4945 Invalid, 2792 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [172 Valid, 2620 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-06 22:30:19,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70335 states. [2023-11-06 22:30:22,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70335 to 46029. [2023-11-06 22:30:22,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46029 states, 42467 states have (on average 1.5821932323922103) internal successors, (67191), 42557 states have internal predecessors, (67191), 3012 states have call successors, (3012), 549 states have call predecessors, (3012), 549 states have return successors, (3012), 2922 states have call predecessors, (3012), 3012 states have call successors, (3012) [2023-11-06 22:30:22,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46029 states to 46029 states and 73215 transitions. [2023-11-06 22:30:22,475 INFO L78 Accepts]: Start accepts. Automaton has 46029 states and 73215 transitions. Word has length 442 [2023-11-06 22:30:22,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:30:22,476 INFO L495 AbstractCegarLoop]: Abstraction has 46029 states and 73215 transitions. [2023-11-06 22:30:22,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 15.764705882352942) internal successors, (268), 17 states have internal predecessors, (268), 4 states have call successors, (116), 3 states have call predecessors, (116), 6 states have return successors, (117), 4 states have call predecessors, (117), 4 states have call successors, (117) [2023-11-06 22:30:22,476 INFO L276 IsEmpty]: Start isEmpty. Operand 46029 states and 73215 transitions. [2023-11-06 22:30:22,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2023-11-06 22:30:22,510 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:30:22,511 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:22,525 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:30:22,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:30:22,721 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:30:22,721 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:30:22,721 INFO L85 PathProgramCache]: Analyzing trace with hash -1226582893, now seen corresponding path program 1 times [2023-11-06 22:30:22,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:30:22,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664193881] [2023-11-06 22:30:22,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:30:22,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:30:22,798 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:30:22,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1907077116] [2023-11-06 22:30:22,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:30:22,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:30:22,799 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:30:22,800 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:30:22,808 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:30:23,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:23,477 INFO L262 TraceCheckSpWp]: Trace formula consists of 1195 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:30:23,493 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:30:24,198 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-06 22:30:24,198 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:30:24,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:30:24,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664193881] [2023-11-06 22:30:24,199 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:30:24,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1907077116] [2023-11-06 22:30:24,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1907077116] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:30:24,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:30:24,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:30:24,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267263338] [2023-11-06 22:30:24,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:30:24,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:30:24,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:30:24,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:30:24,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:30:24,201 INFO L87 Difference]: Start difference. First operand 46029 states and 73215 transitions. Second operand has 4 states, 4 states have (on average 36.25) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:30:27,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:30:27,170 INFO L93 Difference]: Finished difference Result 114484 states and 181943 transitions. [2023-11-06 22:30:27,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:30:27,170 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 442 [2023-11-06 22:30:27,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:30:27,307 INFO L225 Difference]: With dead ends: 114484 [2023-11-06 22:30:27,307 INFO L226 Difference]: Without dead ends: 72938 [2023-11-06 22:30:27,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 441 GetRequests, 439 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:30:27,359 INFO L413 NwaCegarLoop]: 736 mSDtfsCounter, 677 mSDsluCounter, 616 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 677 SdHoareTripleChecker+Valid, 1352 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:30:27,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [677 Valid, 1352 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:30:27,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72938 states. [2023-11-06 22:30:31,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72938 to 62514. [2023-11-06 22:30:31,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62514 states, 57206 states have (on average 1.573751005139321) internal successors, (90028), 57341 states have internal predecessors, (90028), 4488 states have call successors, (4488), 819 states have call predecessors, (4488), 819 states have return successors, (4488), 4353 states have call predecessors, (4488), 4488 states have call successors, (4488) [2023-11-06 22:30:31,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62514 states to 62514 states and 99004 transitions. [2023-11-06 22:30:31,351 INFO L78 Accepts]: Start accepts. Automaton has 62514 states and 99004 transitions. Word has length 442 [2023-11-06 22:30:31,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:30:31,353 INFO L495 AbstractCegarLoop]: Abstraction has 62514 states and 99004 transitions. [2023-11-06 22:30:31,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-06 22:30:31,353 INFO L276 IsEmpty]: Start isEmpty. Operand 62514 states and 99004 transitions. [2023-11-06 22:30:31,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2023-11-06 22:30:31,395 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:30:31,396 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:31,412 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:30:31,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:30:31,606 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:30:31,607 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:30:31,607 INFO L85 PathProgramCache]: Analyzing trace with hash -803881067, now seen corresponding path program 1 times [2023-11-06 22:30:31,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:30:31,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725824700] [2023-11-06 22:30:31,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:30:31,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:30:31,972 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:30:31,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [977497677] [2023-11-06 22:30:31,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:30:31,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:30:31,979 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:30:31,980 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:30:31,985 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:30:32,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:32,612 INFO L262 TraceCheckSpWp]: Trace formula consists of 1195 conjuncts, 32 conjunts are in the unsatisfiable core [2023-11-06 22:30:32,621 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:30:37,862 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 2843 proven. 129 refuted. 0 times theorem prover too weak. 4108 trivial. 0 not checked. [2023-11-06 22:30:37,862 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:30:41,855 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 48 proven. 129 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-11-06 22:30:41,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:30:41,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725824700] [2023-11-06 22:30:41,856 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:30:41,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [977497677] [2023-11-06 22:30:41,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [977497677] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:30:41,857 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:30:41,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 12] total 18 [2023-11-06 22:30:41,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068142458] [2023-11-06 22:30:41,857 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:30:41,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-06 22:30:41,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:30:41,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-06 22:30:41,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=225, Unknown=0, NotChecked=0, Total=306 [2023-11-06 22:30:41,861 INFO L87 Difference]: Start difference. First operand 62514 states and 99004 transitions. Second operand has 18 states, 18 states have (on average 14.722222222222221) internal successors, (265), 18 states have internal predecessors, (265), 4 states have call successors, (120), 3 states have call predecessors, (120), 5 states have return successors, (120), 4 states have call predecessors, (120), 4 states have call successors, (120) [2023-11-06 22:31:04,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:31:04,354 INFO L93 Difference]: Finished difference Result 483367 states and 772011 transitions. [2023-11-06 22:31:04,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-06 22:31:04,354 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 14.722222222222221) internal successors, (265), 18 states have internal predecessors, (265), 4 states have call successors, (120), 3 states have call predecessors, (120), 5 states have return successors, (120), 4 states have call predecessors, (120), 4 states have call successors, (120) Word has length 442 [2023-11-06 22:31:04,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:31:05,373 INFO L225 Difference]: With dead ends: 483367 [2023-11-06 22:31:05,373 INFO L226 Difference]: Without dead ends: 420991 [2023-11-06 22:31:05,486 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 911 GetRequests, 871 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 429 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=494, Invalid=1228, Unknown=0, NotChecked=0, Total=1722 [2023-11-06 22:31:05,487 INFO L413 NwaCegarLoop]: 627 mSDtfsCounter, 3825 mSDsluCounter, 6959 mSDsCounter, 0 mSdLazyCounter, 4190 mSolverCounterSat, 574 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3900 SdHoareTripleChecker+Valid, 7586 SdHoareTripleChecker+Invalid, 4764 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 574 IncrementalHoareTripleChecker+Valid, 4190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:31:05,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3900 Valid, 7586 Invalid, 4764 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [574 Valid, 4190 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2023-11-06 22:31:05,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420991 states. [2023-11-06 22:31:19,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420991 to 139934. [2023-11-06 22:31:19,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139934 states, 126524 states have (on average 1.5393047959280453) internal successors, (194759), 127145 states have internal predecessors, (194759), 10644 states have call successors, (10644), 2765 states have call predecessors, (10644), 2765 states have return successors, (10644), 10023 states have call predecessors, (10644), 10644 states have call successors, (10644) [2023-11-06 22:31:20,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139934 states to 139934 states and 216047 transitions. [2023-11-06 22:31:20,257 INFO L78 Accepts]: Start accepts. Automaton has 139934 states and 216047 transitions. Word has length 442 [2023-11-06 22:31:20,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:31:20,258 INFO L495 AbstractCegarLoop]: Abstraction has 139934 states and 216047 transitions. [2023-11-06 22:31:20,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 14.722222222222221) internal successors, (265), 18 states have internal predecessors, (265), 4 states have call successors, (120), 3 states have call predecessors, (120), 5 states have return successors, (120), 4 states have call predecessors, (120), 4 states have call successors, (120) [2023-11-06 22:31:20,259 INFO L276 IsEmpty]: Start isEmpty. Operand 139934 states and 216047 transitions. [2023-11-06 22:31:20,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2023-11-06 22:31:20,416 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:31:20,417 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:20,432 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:31:20,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:20,633 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:31:20,633 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:20,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1795668736, now seen corresponding path program 1 times [2023-11-06 22:31:20,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:20,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868666203] [2023-11-06 22:31:20,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:20,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:20,726 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:31:20,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1586126986] [2023-11-06 22:31:20,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:20,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:31:20,727 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:31:20,728 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:31:20,739 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8370e590-7226-4862-bab4-3e1184c22646/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:31:21,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:21,400 INFO L262 TraceCheckSpWp]: Trace formula consists of 1197 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:31:21,413 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:31:22,704 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-06 22:31:22,704 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:31:22,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:22,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868666203] [2023-11-06 22:31:22,705 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:31:22,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1586126986] [2023-11-06 22:31:22,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1586126986] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:31:22,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:31:22,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:31:22,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420915013] [2023-11-06 22:31:22,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:31:22,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:31:22,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:22,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:31:22,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:31:22,709 INFO L87 Difference]: Start difference. First operand 139934 states and 216047 transitions. Second operand has 4 states, 4 states have (on average 36.5) internal successors, (146), 3 states have internal predecessors, (146), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60)