./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-93.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/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_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-93.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/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_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/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 952bd8e7fdb91678f0485f7e19f5c4233805bb57dd1b61f91c5f3403280ef405 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 23:00:48,229 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:00:48,360 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 23:00:48,369 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:00:48,370 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:00:48,397 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:00:48,398 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:00:48,399 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:00:48,400 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 23:00:48,405 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 23:00:48,406 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:00:48,407 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:00:48,407 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:00:48,409 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:00:48,410 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 23:00:48,410 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 23:00:48,411 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 23:00:48,411 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 23:00:48,412 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:00:48,412 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 23:00:48,413 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 23:00:48,414 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 23:00:48,414 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 23:00:48,415 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 23:00:48,415 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:00:48,416 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:00:48,417 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:00:48,417 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 23:00:48,418 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:00:48,418 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:00:48,420 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 23:00:48,420 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 23:00:48,420 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 23:00:48,421 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 23:00:48,421 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 23:00:48,422 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 23:00:48,422 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 23:00:48,422 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 23:00:48,423 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 23:00:48,423 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_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/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_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/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 -> 952bd8e7fdb91678f0485f7e19f5c4233805bb57dd1b61f91c5f3403280ef405 [2023-11-06 23:00:48,699 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:00:48,729 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:00:48,732 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:00:48,734 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:00:48,734 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:00:48,736 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-93.i [2023-11-06 23:00:51,862 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:00:52,315 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:00:52,316 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-93.i [2023-11-06 23:00:52,335 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/data/0969efaa2/f530ed4b1fd64b82841e513dcf7746bb/FLAGf43a57eaf [2023-11-06 23:00:52,492 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/data/0969efaa2/f530ed4b1fd64b82841e513dcf7746bb [2023-11-06 23:00:52,500 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:00:52,503 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:00:52,509 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:00:52,509 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:00:52,518 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:00:52,519 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:00:52" (1/1) ... [2023-11-06 23:00:52,520 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43b35f46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:00:52, skipping insertion in model container [2023-11-06 23:00:52,521 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:00:52" (1/1) ... [2023-11-06 23:00:52,599 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:00:52,763 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_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-93.i[916,929] [2023-11-06 23:00:53,090 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:00:53,125 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:00:53,142 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_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-93.i[916,929] [2023-11-06 23:00:53,253 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:00:53,280 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:00:53,280 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:00:53 WrapperNode [2023-11-06 23:00:53,280 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:00:53,281 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:00:53,282 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:00:53,282 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:00:53,292 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:00:53" (1/1) ... [2023-11-06 23:00:53,325 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:00:53" (1/1) ... [2023-11-06 23:00:53,430 INFO L138 Inliner]: procedures = 26, calls = 148, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 913 [2023-11-06 23:00:53,430 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:00:53,431 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:00:53,431 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:00:53,432 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:00:53,443 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:00:53" (1/1) ... [2023-11-06 23:00:53,443 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:00:53" (1/1) ... [2023-11-06 23:00:53,455 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:00:53" (1/1) ... [2023-11-06 23:00:53,455 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:00:53" (1/1) ... [2023-11-06 23:00:53,505 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:00:53" (1/1) ... [2023-11-06 23:00:53,515 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:00:53" (1/1) ... [2023-11-06 23:00:53,530 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:00:53" (1/1) ... [2023-11-06 23:00:53,539 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:00:53" (1/1) ... [2023-11-06 23:00:53,554 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:00:53,556 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:00:53,556 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:00:53,556 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:00:53,557 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:00:53" (1/1) ... [2023-11-06 23:00:53,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:00:53,580 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:00:53,595 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 23:00:53,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 23:00:53,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:00:53,653 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 23:00:53,653 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 23:00:53,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 23:00:53,653 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:00:53,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:00:53,898 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:00:53,900 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:00:55,330 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:00:55,344 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:00:55,344 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 23:00:55,347 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:00:55 BoogieIcfgContainer [2023-11-06 23:00:55,348 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:00:55,351 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 23:00:55,351 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 23:00:55,355 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 23:00:55,356 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:00:52" (1/3) ... [2023-11-06 23:00:55,357 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@150779da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:00:55, skipping insertion in model container [2023-11-06 23:00:55,357 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:00:53" (2/3) ... [2023-11-06 23:00:55,357 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@150779da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:00:55, skipping insertion in model container [2023-11-06 23:00:55,358 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:00:55" (3/3) ... [2023-11-06 23:00:55,359 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-93.i [2023-11-06 23:00:55,384 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 23:00:55,384 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 23:00:55,467 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 23:00:55,475 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;@6d55153a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 23:00:55,476 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 23:00:55,484 INFO L276 IsEmpty]: Start isEmpty. Operand has 366 states, 228 states have (on average 1.5657894736842106) internal successors, (357), 229 states have internal predecessors, (357), 135 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 135 states have call predecessors, (135), 135 states have call successors, (135) [2023-11-06 23:00:55,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 835 [2023-11-06 23:00:55,554 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:00:55,555 INFO L195 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:00:55,556 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:00:55,563 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:00:55,563 INFO L85 PathProgramCache]: Analyzing trace with hash 598496495, now seen corresponding path program 1 times [2023-11-06 23:00:55,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:00:55,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247711526] [2023-11-06 23:00:55,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:00:55,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:00:55,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:56,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:00:56,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247711526] [2023-11-06 23:00:56,350 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 23:00:56,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [987954130] [2023-11-06 23:00:56,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:00:56,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:00:56,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:00:56,356 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:00:56,378 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 23:00:57,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:57,183 INFO L262 TraceCheckSpWp]: Trace formula consists of 1947 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 23:00:57,244 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:00:57,473 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 268 proven. 0 refuted. 0 times theorem prover too weak. 35912 trivial. 0 not checked. [2023-11-06 23:00:57,473 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:00:57,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [987954130] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:00:57,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:00:57,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 23:00:57,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931630544] [2023-11-06 23:00:57,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:00:57,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 23:00:57,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:00:57,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 23:00:57,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 23:00:57,542 INFO L87 Difference]: Start difference. First operand has 366 states, 228 states have (on average 1.5657894736842106) internal successors, (357), 229 states have internal predecessors, (357), 135 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 135 states have call predecessors, (135), 135 states have call successors, (135) Second operand has 2 states, 2 states have (on average 82.0) internal successors, (164), 2 states have internal predecessors, (164), 2 states have call successors, (135), 2 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 2 states have call successors, (135) [2023-11-06 23:00:57,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:00:57,672 INFO L93 Difference]: Finished difference Result 723 states and 1379 transitions. [2023-11-06 23:00:57,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 23:00:57,675 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 82.0) internal successors, (164), 2 states have internal predecessors, (164), 2 states have call successors, (135), 2 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 2 states have call successors, (135) Word has length 834 [2023-11-06 23:00:57,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:00:57,700 INFO L225 Difference]: With dead ends: 723 [2023-11-06 23:00:57,700 INFO L226 Difference]: Without dead ends: 360 [2023-11-06 23:00:57,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 833 GetRequests, 833 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 23:00:57,715 INFO L413 NwaCegarLoop]: 613 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, 613 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:00:57,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 613 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:00:57,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2023-11-06 23:00:57,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 360. [2023-11-06 23:00:57,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 360 states, 223 states have (on average 1.5381165919282511) internal successors, (343), 223 states have internal predecessors, (343), 135 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 135 states have call predecessors, (135), 135 states have call successors, (135) [2023-11-06 23:00:57,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 360 states and 613 transitions. [2023-11-06 23:00:57,862 INFO L78 Accepts]: Start accepts. Automaton has 360 states and 613 transitions. Word has length 834 [2023-11-06 23:00:57,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:00:57,863 INFO L495 AbstractCegarLoop]: Abstraction has 360 states and 613 transitions. [2023-11-06 23:00:57,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 82.0) internal successors, (164), 2 states have internal predecessors, (164), 2 states have call successors, (135), 2 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 2 states have call successors, (135) [2023-11-06 23:00:57,864 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 613 transitions. [2023-11-06 23:00:57,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 836 [2023-11-06 23:00:57,906 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:00:57,907 INFO L195 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:00:57,926 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 23:00:58,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 23:00:58,119 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:00:58,120 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:00:58,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1417589417, now seen corresponding path program 1 times [2023-11-06 23:00:58,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:00:58,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220712024] [2023-11-06 23:00:58,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:00:58,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:00:58,426 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:00:58,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [248953961] [2023-11-06 23:00:58,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:00:58,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:00:58,432 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:00:58,433 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:00:58,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 23:00:59,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:00:59,248 INFO L262 TraceCheckSpWp]: Trace formula consists of 1951 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 23:00:59,278 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:00:59,409 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36180 trivial. 0 not checked. [2023-11-06 23:00:59,410 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:00:59,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:00:59,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220712024] [2023-11-06 23:00:59,411 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:00:59,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [248953961] [2023-11-06 23:00:59,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [248953961] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:00:59,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:00:59,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:00:59,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50435147] [2023-11-06 23:00:59,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:00:59,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:00:59,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:00:59,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:00:59,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:00:59,419 INFO L87 Difference]: Start difference. First operand 360 states and 613 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2023-11-06 23:00:59,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:00:59,504 INFO L93 Difference]: Finished difference Result 909 states and 1559 transitions. [2023-11-06 23:00:59,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:00:59,505 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) Word has length 835 [2023-11-06 23:00:59,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:00:59,516 INFO L225 Difference]: With dead ends: 909 [2023-11-06 23:00:59,516 INFO L226 Difference]: Without dead ends: 552 [2023-11-06 23:00:59,519 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 834 GetRequests, 833 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 23:00:59,521 INFO L413 NwaCegarLoop]: 702 mSDtfsCounter, 334 mSDsluCounter, 602 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 334 SdHoareTripleChecker+Valid, 1304 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:00:59,522 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [334 Valid, 1304 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:00:59,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2023-11-06 23:00:59,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 549. [2023-11-06 23:00:59,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 379 states have (on average 1.6147757255936674) internal successors, (612), 380 states have internal predecessors, (612), 167 states have call successors, (167), 2 states have call predecessors, (167), 2 states have return successors, (167), 166 states have call predecessors, (167), 167 states have call successors, (167) [2023-11-06 23:00:59,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 946 transitions. [2023-11-06 23:00:59,669 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 946 transitions. Word has length 835 [2023-11-06 23:00:59,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:00:59,673 INFO L495 AbstractCegarLoop]: Abstraction has 549 states and 946 transitions. [2023-11-06 23:00:59,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2023-11-06 23:00:59,674 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 946 transitions. [2023-11-06 23:00:59,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 836 [2023-11-06 23:00:59,706 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:00:59,707 INFO L195 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:00:59,725 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 23:00:59,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:00:59,925 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:00:59,927 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:00:59,927 INFO L85 PathProgramCache]: Analyzing trace with hash -684421545, now seen corresponding path program 1 times [2023-11-06 23:00:59,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:00:59,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274322947] [2023-11-06 23:00:59,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:00:59,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:01:00,084 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:01:00,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [220666401] [2023-11-06 23:01:00,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:00,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:01:00,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:01:00,092 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:01:00,125 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 23:01:00,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:00,721 INFO L262 TraceCheckSpWp]: Trace formula consists of 1952 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 23:01:00,742 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:01:00,869 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36180 trivial. 0 not checked. [2023-11-06 23:01:00,869 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:01:00,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:01:00,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274322947] [2023-11-06 23:01:00,870 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:01:00,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [220666401] [2023-11-06 23:01:00,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [220666401] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:01:00,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:01:00,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:01:00,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604076559] [2023-11-06 23:01:00,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:01:00,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:01:00,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:01:00,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:01:00,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:01:00,877 INFO L87 Difference]: Start difference. First operand 549 states and 946 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2023-11-06 23:01:01,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:01:01,018 INFO L93 Difference]: Finished difference Result 1632 states and 2816 transitions. [2023-11-06 23:01:01,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:01:01,019 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) Word has length 835 [2023-11-06 23:01:01,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:01:01,037 INFO L225 Difference]: With dead ends: 1632 [2023-11-06 23:01:01,037 INFO L226 Difference]: Without dead ends: 1086 [2023-11-06 23:01:01,040 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 834 GetRequests, 833 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 23:01:01,044 INFO L413 NwaCegarLoop]: 689 mSDtfsCounter, 569 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 569 SdHoareTripleChecker+Valid, 1293 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:01:01,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [569 Valid, 1293 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:01:01,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1086 states. [2023-11-06 23:01:01,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1086 to 1084. [2023-11-06 23:01:01,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1084 states, 745 states have (on average 1.6134228187919464) internal successors, (1202), 747 states have internal predecessors, (1202), 334 states have call successors, (334), 4 states have call predecessors, (334), 4 states have return successors, (334), 332 states have call predecessors, (334), 334 states have call successors, (334) [2023-11-06 23:01:01,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1084 states to 1084 states and 1870 transitions. [2023-11-06 23:01:01,300 INFO L78 Accepts]: Start accepts. Automaton has 1084 states and 1870 transitions. Word has length 835 [2023-11-06 23:01:01,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:01:01,303 INFO L495 AbstractCegarLoop]: Abstraction has 1084 states and 1870 transitions. [2023-11-06 23:01:01,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2023-11-06 23:01:01,304 INFO L276 IsEmpty]: Start isEmpty. Operand 1084 states and 1870 transitions. [2023-11-06 23:01:01,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 836 [2023-11-06 23:01:01,314 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:01:01,315 INFO L195 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:01:01,328 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 23:01:01,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:01:01,525 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:01:01,525 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:01:01,525 INFO L85 PathProgramCache]: Analyzing trace with hash 1921602009, now seen corresponding path program 1 times [2023-11-06 23:01:01,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:01:01,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721775722] [2023-11-06 23:01:01,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:01,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:01:01,713 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:01:01,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [874772124] [2023-11-06 23:01:01,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:01,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:01:01,715 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:01:01,716 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:01:01,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 23:01:02,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:02,502 INFO L262 TraceCheckSpWp]: Trace formula consists of 1953 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 23:01:02,524 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:01:02,596 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36180 trivial. 0 not checked. [2023-11-06 23:01:02,597 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:01:02,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:01:02,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721775722] [2023-11-06 23:01:02,598 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:01:02,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [874772124] [2023-11-06 23:01:02,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [874772124] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:01:02,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:01:02,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:01:02,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637263389] [2023-11-06 23:01:02,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:01:02,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:01:02,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:01:02,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:01:02,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:01:02,604 INFO L87 Difference]: Start difference. First operand 1084 states and 1870 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2023-11-06 23:01:02,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:01:02,720 INFO L93 Difference]: Finished difference Result 2287 states and 3910 transitions. [2023-11-06 23:01:02,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:01:02,722 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) Word has length 835 [2023-11-06 23:01:02,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:01:02,735 INFO L225 Difference]: With dead ends: 2287 [2023-11-06 23:01:02,735 INFO L226 Difference]: Without dead ends: 1206 [2023-11-06 23:01:02,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 834 GetRequests, 833 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 23:01:02,741 INFO L413 NwaCegarLoop]: 608 mSDtfsCounter, 37 mSDsluCounter, 598 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 1206 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:01:02,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 1206 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:01:02,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1206 states. [2023-11-06 23:01:02,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1206 to 1200. [2023-11-06 23:01:02,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1200 states, 841 states have (on average 1.5766944114149821) internal successors, (1326), 847 states have internal predecessors, (1326), 350 states have call successors, (350), 8 states have call predecessors, (350), 8 states have return successors, (350), 344 states have call predecessors, (350), 350 states have call successors, (350) [2023-11-06 23:01:02,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1200 states to 1200 states and 2026 transitions. [2023-11-06 23:01:02,930 INFO L78 Accepts]: Start accepts. Automaton has 1200 states and 2026 transitions. Word has length 835 [2023-11-06 23:01:02,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:01:02,933 INFO L495 AbstractCegarLoop]: Abstraction has 1200 states and 2026 transitions. [2023-11-06 23:01:02,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2023-11-06 23:01:02,934 INFO L276 IsEmpty]: Start isEmpty. Operand 1200 states and 2026 transitions. [2023-11-06 23:01:02,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 837 [2023-11-06 23:01:02,999 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:01:03,000 INFO L195 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:01:03,013 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 23:01:03,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:01:03,211 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:01:03,212 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:01:03,212 INFO L85 PathProgramCache]: Analyzing trace with hash -1529188777, now seen corresponding path program 1 times [2023-11-06 23:01:03,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:01:03,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104121683] [2023-11-06 23:01:03,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:03,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:01:03,413 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:01:03,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1474768871] [2023-11-06 23:01:03,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:03,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:01:03,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:01:03,416 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:01:03,425 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 23:01:04,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:04,218 INFO L262 TraceCheckSpWp]: Trace formula consists of 1951 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 23:01:04,238 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:01:04,297 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36180 trivial. 0 not checked. [2023-11-06 23:01:04,297 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:01:04,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:01:04,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104121683] [2023-11-06 23:01:04,298 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:01:04,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1474768871] [2023-11-06 23:01:04,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1474768871] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:01:04,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:01:04,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:01:04,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807317920] [2023-11-06 23:01:04,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:01:04,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:01:04,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:01:04,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:01:04,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:01:04,304 INFO L87 Difference]: Start difference. First operand 1200 states and 2026 transitions. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2023-11-06 23:01:04,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:01:04,393 INFO L93 Difference]: Finished difference Result 2401 states and 4057 transitions. [2023-11-06 23:01:04,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:01:04,394 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) Word has length 836 [2023-11-06 23:01:04,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:01:04,408 INFO L225 Difference]: With dead ends: 2401 [2023-11-06 23:01:04,408 INFO L226 Difference]: Without dead ends: 1204 [2023-11-06 23:01:04,413 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 835 GetRequests, 834 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 23:01:04,414 INFO L413 NwaCegarLoop]: 612 mSDtfsCounter, 0 mSDsluCounter, 606 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1218 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:01:04,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1218 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:01:04,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1204 states. [2023-11-06 23:01:04,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1204 to 1204. [2023-11-06 23:01:04,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1204 states, 845 states have (on average 1.5739644970414202) internal successors, (1330), 851 states have internal predecessors, (1330), 350 states have call successors, (350), 8 states have call predecessors, (350), 8 states have return successors, (350), 344 states have call predecessors, (350), 350 states have call successors, (350) [2023-11-06 23:01:04,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1204 states to 1204 states and 2030 transitions. [2023-11-06 23:01:04,683 INFO L78 Accepts]: Start accepts. Automaton has 1204 states and 2030 transitions. Word has length 836 [2023-11-06 23:01:04,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:01:04,685 INFO L495 AbstractCegarLoop]: Abstraction has 1204 states and 2030 transitions. [2023-11-06 23:01:04,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2023-11-06 23:01:04,686 INFO L276 IsEmpty]: Start isEmpty. Operand 1204 states and 2030 transitions. [2023-11-06 23:01:04,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 838 [2023-11-06 23:01:04,697 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:01:04,698 INFO L195 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:01:04,716 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 23:01:04,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:01:04,909 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:01:04,909 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:01:04,909 INFO L85 PathProgramCache]: Analyzing trace with hash 247589919, now seen corresponding path program 1 times [2023-11-06 23:01:04,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:01:04,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161677181] [2023-11-06 23:01:04,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:04,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:01:05,052 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:01:05,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [974059173] [2023-11-06 23:01:05,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:05,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:01:05,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:01:05,055 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:01:05,080 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 23:01:05,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:05,752 INFO L262 TraceCheckSpWp]: Trace formula consists of 1952 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 23:01:05,772 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:01:07,239 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 22449 proven. 141 refuted. 0 times theorem prover too weak. 13590 trivial. 0 not checked. [2023-11-06 23:01:07,240 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:01:07,947 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 261 proven. 141 refuted. 0 times theorem prover too weak. 35778 trivial. 0 not checked. [2023-11-06 23:01:07,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:01:07,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161677181] [2023-11-06 23:01:07,948 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:01:07,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [974059173] [2023-11-06 23:01:07,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [974059173] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:01:07,948 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:01:07,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-06 23:01:07,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180544666] [2023-11-06 23:01:07,949 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:01:07,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 23:01:07,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:01:07,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 23:01:07,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-06 23:01:07,954 INFO L87 Difference]: Start difference. First operand 1204 states and 2030 transitions. Second operand has 10 states, 10 states have (on average 23.7) internal successors, (237), 10 states have internal predecessors, (237), 5 states have call successors, (205), 3 states have call predecessors, (205), 5 states have return successors, (205), 5 states have call predecessors, (205), 5 states have call successors, (205) [2023-11-06 23:01:09,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:01:09,418 INFO L93 Difference]: Finished difference Result 2421 states and 4071 transitions. [2023-11-06 23:01:09,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:01:09,419 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 23.7) internal successors, (237), 10 states have internal predecessors, (237), 5 states have call successors, (205), 3 states have call predecessors, (205), 5 states have return successors, (205), 5 states have call predecessors, (205), 5 states have call successors, (205) Word has length 837 [2023-11-06 23:01:09,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:01:09,432 INFO L225 Difference]: With dead ends: 2421 [2023-11-06 23:01:09,432 INFO L226 Difference]: Without dead ends: 1220 [2023-11-06 23:01:09,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1676 GetRequests, 1664 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=110, Unknown=0, NotChecked=0, Total=182 [2023-11-06 23:01:09,439 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 1515 mSDsluCounter, 647 mSDsCounter, 0 mSdLazyCounter, 707 mSolverCounterSat, 611 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1602 SdHoareTripleChecker+Valid, 1109 SdHoareTripleChecker+Invalid, 1318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 611 IncrementalHoareTripleChecker+Valid, 707 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-06 23:01:09,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1602 Valid, 1109 Invalid, 1318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [611 Valid, 707 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-06 23:01:09,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1220 states. [2023-11-06 23:01:09,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1220 to 1212. [2023-11-06 23:01:09,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1212 states, 851 states have (on average 1.5605170387779084) internal successors, (1328), 857 states have internal predecessors, (1328), 350 states have call successors, (350), 10 states have call predecessors, (350), 10 states have return successors, (350), 344 states have call predecessors, (350), 350 states have call successors, (350) [2023-11-06 23:01:09,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1212 states to 1212 states and 2028 transitions. [2023-11-06 23:01:09,638 INFO L78 Accepts]: Start accepts. Automaton has 1212 states and 2028 transitions. Word has length 837 [2023-11-06 23:01:09,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:01:09,640 INFO L495 AbstractCegarLoop]: Abstraction has 1212 states and 2028 transitions. [2023-11-06 23:01:09,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 23.7) internal successors, (237), 10 states have internal predecessors, (237), 5 states have call successors, (205), 3 states have call predecessors, (205), 5 states have return successors, (205), 5 states have call predecessors, (205), 5 states have call successors, (205) [2023-11-06 23:01:09,641 INFO L276 IsEmpty]: Start isEmpty. Operand 1212 states and 2028 transitions. [2023-11-06 23:01:09,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 838 [2023-11-06 23:01:09,652 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:01:09,653 INFO L195 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:01:09,669 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 23:01:09,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 23:01:09,864 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:01:09,864 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:01:09,865 INFO L85 PathProgramCache]: Analyzing trace with hash 449413853, now seen corresponding path program 1 times [2023-11-06 23:01:09,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:01:09,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621415399] [2023-11-06 23:01:09,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:09,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:01:10,004 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:01:10,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1520852121] [2023-11-06 23:01:10,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:10,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:01:10,006 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:01:10,007 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:01:10,030 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 23:01:10,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:10,779 INFO L262 TraceCheckSpWp]: Trace formula consists of 1949 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:01:10,805 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:01:12,014 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 14564 proven. 291 refuted. 0 times theorem prover too weak. 21325 trivial. 0 not checked. [2023-11-06 23:01:12,014 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:01:12,739 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 111 proven. 291 refuted. 0 times theorem prover too weak. 35778 trivial. 0 not checked. [2023-11-06 23:01:12,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:01:12,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621415399] [2023-11-06 23:01:12,740 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:01:12,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1520852121] [2023-11-06 23:01:12,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1520852121] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:01:12,740 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:01:12,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 23:01:12,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587472460] [2023-11-06 23:01:12,741 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:01:12,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 23:01:12,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:01:12,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 23:01:12,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:01:12,746 INFO L87 Difference]: Start difference. First operand 1212 states and 2028 transitions. Second operand has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 7 states have internal predecessors, (174), 2 states have call successors, (232), 2 states have call predecessors, (232), 4 states have return successors, (233), 2 states have call predecessors, (233), 2 states have call successors, (233) [2023-11-06 23:01:13,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:01:13,648 INFO L93 Difference]: Finished difference Result 2441 states and 4071 transitions. [2023-11-06 23:01:13,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:01:13,649 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 7 states have internal predecessors, (174), 2 states have call successors, (232), 2 states have call predecessors, (232), 4 states have return successors, (233), 2 states have call predecessors, (233), 2 states have call successors, (233) Word has length 837 [2023-11-06 23:01:13,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:01:13,663 INFO L225 Difference]: With dead ends: 2441 [2023-11-06 23:01:13,663 INFO L226 Difference]: Without dead ends: 1232 [2023-11-06 23:01:13,669 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1676 GetRequests, 1666 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 23:01:13,670 INFO L413 NwaCegarLoop]: 464 mSDtfsCounter, 319 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 697 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 1120 SdHoareTripleChecker+Invalid, 720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 697 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 23:01:13,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [355 Valid, 1120 Invalid, 720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 697 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 23:01:13,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1232 states. [2023-11-06 23:01:13,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1232 to 1220. [2023-11-06 23:01:13,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1220 states, 857 states have (on average 1.5484247374562428) internal successors, (1327), 863 states have internal predecessors, (1327), 350 states have call successors, (350), 12 states have call predecessors, (350), 12 states have return successors, (350), 344 states have call predecessors, (350), 350 states have call successors, (350) [2023-11-06 23:01:13,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1220 states to 1220 states and 2027 transitions. [2023-11-06 23:01:13,907 INFO L78 Accepts]: Start accepts. Automaton has 1220 states and 2027 transitions. Word has length 837 [2023-11-06 23:01:13,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:01:13,909 INFO L495 AbstractCegarLoop]: Abstraction has 1220 states and 2027 transitions. [2023-11-06 23:01:13,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 7 states have internal predecessors, (174), 2 states have call successors, (232), 2 states have call predecessors, (232), 4 states have return successors, (233), 2 states have call predecessors, (233), 2 states have call successors, (233) [2023-11-06 23:01:13,910 INFO L276 IsEmpty]: Start isEmpty. Operand 1220 states and 2027 transitions. [2023-11-06 23:01:13,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 838 [2023-11-06 23:01:13,920 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:01:13,921 INFO L195 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:01:13,932 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 23:01:14,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 23:01:14,133 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:01:14,133 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:01:14,133 INFO L85 PathProgramCache]: Analyzing trace with hash -926323171, now seen corresponding path program 1 times [2023-11-06 23:01:14,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:01:14,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926597476] [2023-11-06 23:01:14,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:14,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:01:14,285 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:01:14,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [263663909] [2023-11-06 23:01:14,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:14,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:01:14,286 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:01:14,287 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:01:14,312 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 23:01:15,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:15,079 INFO L262 TraceCheckSpWp]: Trace formula consists of 1949 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 23:01:15,145 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:01:16,102 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36180 trivial. 0 not checked. [2023-11-06 23:01:16,103 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:01:16,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:01:16,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926597476] [2023-11-06 23:01:16,103 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:01:16,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [263663909] [2023-11-06 23:01:16,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [263663909] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:01:16,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:01:16,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 23:01:16,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095937260] [2023-11-06 23:01:16,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:01:16,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 23:01:16,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:01:16,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 23:01:16,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-06 23:01:16,108 INFO L87 Difference]: Start difference. First operand 1220 states and 2027 transitions. Second operand has 8 states, 8 states have (on average 20.625) internal successors, (165), 8 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2023-11-06 23:01:18,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:01:18,116 INFO L93 Difference]: Finished difference Result 4202 states and 6973 transitions. [2023-11-06 23:01:18,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 23:01:18,117 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.625) internal successors, (165), 8 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) Word has length 837 [2023-11-06 23:01:18,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:01:18,144 INFO L225 Difference]: With dead ends: 4202 [2023-11-06 23:01:18,144 INFO L226 Difference]: Without dead ends: 2985 [2023-11-06 23:01:18,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 842 GetRequests, 833 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2023-11-06 23:01:18,153 INFO L413 NwaCegarLoop]: 807 mSDtfsCounter, 2529 mSDsluCounter, 3278 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 576 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2529 SdHoareTripleChecker+Valid, 4085 SdHoareTripleChecker+Invalid, 1226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 576 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-06 23:01:18,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2529 Valid, 4085 Invalid, 1226 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [576 Valid, 650 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-06 23:01:18,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2985 states. [2023-11-06 23:01:18,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2985 to 2751. [2023-11-06 23:01:18,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2751 states, 2076 states have (on average 1.5751445086705202) internal successors, (3270), 2097 states have internal predecessors, (3270), 644 states have call successors, (644), 30 states have call predecessors, (644), 30 states have return successors, (644), 623 states have call predecessors, (644), 644 states have call successors, (644) [2023-11-06 23:01:18,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2751 states to 2751 states and 4558 transitions. [2023-11-06 23:01:18,646 INFO L78 Accepts]: Start accepts. Automaton has 2751 states and 4558 transitions. Word has length 837 [2023-11-06 23:01:18,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:01:18,647 INFO L495 AbstractCegarLoop]: Abstraction has 2751 states and 4558 transitions. [2023-11-06 23:01:18,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.625) internal successors, (165), 8 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2023-11-06 23:01:18,656 INFO L276 IsEmpty]: Start isEmpty. Operand 2751 states and 4558 transitions. [2023-11-06 23:01:18,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 838 [2023-11-06 23:01:18,673 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:01:18,674 INFO L195 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:01:18,688 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 23:01:18,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-06 23:01:18,883 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:01:18,884 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:01:18,884 INFO L85 PathProgramCache]: Analyzing trace with hash -1435796261, now seen corresponding path program 1 times [2023-11-06 23:01:18,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:01:18,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155335032] [2023-11-06 23:01:18,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:18,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:01:19,014 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:01:19,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [925863501] [2023-11-06 23:01:19,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:19,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:01:19,015 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:01:19,016 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:01:19,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 23:01:19,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:19,725 INFO L262 TraceCheckSpWp]: Trace formula consists of 1950 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:01:19,741 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:01:20,875 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 13802 proven. 300 refuted. 0 times theorem prover too weak. 22078 trivial. 0 not checked. [2023-11-06 23:01:20,876 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:01:21,767 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 102 proven. 300 refuted. 0 times theorem prover too weak. 35778 trivial. 0 not checked. [2023-11-06 23:01:21,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:01:21,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155335032] [2023-11-06 23:01:21,768 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:01:21,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [925863501] [2023-11-06 23:01:21,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [925863501] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:01:21,768 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:01:21,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 23:01:21,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828842993] [2023-11-06 23:01:21,772 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:01:21,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 23:01:21,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:01:21,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 23:01:21,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:01:21,783 INFO L87 Difference]: Start difference. First operand 2751 states and 4558 transitions. Second operand has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 7 states have internal predecessors, (174), 2 states have call successors, (235), 2 states have call predecessors, (235), 4 states have return successors, (236), 2 states have call predecessors, (236), 2 states have call successors, (236) [2023-11-06 23:01:22,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:01:22,809 INFO L93 Difference]: Finished difference Result 4555 states and 7502 transitions. [2023-11-06 23:01:22,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 23:01:22,810 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 7 states have internal predecessors, (174), 2 states have call successors, (235), 2 states have call predecessors, (235), 4 states have return successors, (236), 2 states have call predecessors, (236), 2 states have call successors, (236) Word has length 837 [2023-11-06 23:01:22,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:01:22,826 INFO L225 Difference]: With dead ends: 4555 [2023-11-06 23:01:22,826 INFO L226 Difference]: Without dead ends: 1835 [2023-11-06 23:01:22,835 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1676 GetRequests, 1666 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 23:01:22,836 INFO L413 NwaCegarLoop]: 464 mSDtfsCounter, 487 mSDsluCounter, 654 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 521 SdHoareTripleChecker+Valid, 1118 SdHoareTripleChecker+Invalid, 771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-06 23:01:22,837 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [521 Valid, 1118 Invalid, 771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 678 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-06 23:01:22,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1835 states. [2023-11-06 23:01:23,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1835 to 1811. [2023-11-06 23:01:23,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1811 states, 1290 states have (on average 1.513953488372093) internal successors, (1953), 1303 states have internal predecessors, (1953), 496 states have call successors, (496), 24 states have call predecessors, (496), 24 states have return successors, (496), 483 states have call predecessors, (496), 496 states have call successors, (496) [2023-11-06 23:01:23,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1811 states to 1811 states and 2945 transitions. [2023-11-06 23:01:23,221 INFO L78 Accepts]: Start accepts. Automaton has 1811 states and 2945 transitions. Word has length 837 [2023-11-06 23:01:23,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:01:23,223 INFO L495 AbstractCegarLoop]: Abstraction has 1811 states and 2945 transitions. [2023-11-06 23:01:23,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 7 states have internal predecessors, (174), 2 states have call successors, (235), 2 states have call predecessors, (235), 4 states have return successors, (236), 2 states have call predecessors, (236), 2 states have call successors, (236) [2023-11-06 23:01:23,224 INFO L276 IsEmpty]: Start isEmpty. Operand 1811 states and 2945 transitions. [2023-11-06 23:01:23,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 838 [2023-11-06 23:01:23,235 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:01:23,236 INFO L195 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:01:23,246 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 23:01:23,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:01:23,446 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:01:23,446 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:01:23,446 INFO L85 PathProgramCache]: Analyzing trace with hash 1001949531, now seen corresponding path program 1 times [2023-11-06 23:01:23,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:01:23,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519175277] [2023-11-06 23:01:23,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:23,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:01:23,569 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:01:23,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1495772270] [2023-11-06 23:01:23,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:23,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:01:23,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:01:23,571 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:01:23,585 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 23:01:24,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:24,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 1950 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 23:01:24,364 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:01:24,435 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36180 trivial. 0 not checked. [2023-11-06 23:01:24,436 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:01:24,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:01:24,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519175277] [2023-11-06 23:01:24,436 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:01:24,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1495772270] [2023-11-06 23:01:24,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1495772270] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:01:24,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:01:24,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:01:24,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204487741] [2023-11-06 23:01:24,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:01:24,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:01:24,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:01:24,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:01:24,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:01:24,442 INFO L87 Difference]: Start difference. First operand 1811 states and 2945 transitions. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2023-11-06 23:01:24,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:01:24,710 INFO L93 Difference]: Finished difference Result 4316 states and 6965 transitions. [2023-11-06 23:01:24,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:01:24,711 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) Word has length 837 [2023-11-06 23:01:24,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:01:24,738 INFO L225 Difference]: With dead ends: 4316 [2023-11-06 23:01:24,738 INFO L226 Difference]: Without dead ends: 2566 [2023-11-06 23:01:24,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 836 GetRequests, 835 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 23:01:24,747 INFO L413 NwaCegarLoop]: 610 mSDtfsCounter, 196 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 1202 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:01:24,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 1202 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:01:24,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2566 states. [2023-11-06 23:01:25,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2566 to 2548. [2023-11-06 23:01:25,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2548 states, 1824 states have (on average 1.4862938596491229) internal successors, (2711), 1847 states have internal predecessors, (2711), 686 states have call successors, (686), 37 states have call predecessors, (686), 37 states have return successors, (686), 663 states have call predecessors, (686), 686 states have call successors, (686) [2023-11-06 23:01:25,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2548 states to 2548 states and 4083 transitions. [2023-11-06 23:01:25,217 INFO L78 Accepts]: Start accepts. Automaton has 2548 states and 4083 transitions. Word has length 837 [2023-11-06 23:01:25,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:01:25,219 INFO L495 AbstractCegarLoop]: Abstraction has 2548 states and 4083 transitions. [2023-11-06 23:01:25,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2023-11-06 23:01:25,219 INFO L276 IsEmpty]: Start isEmpty. Operand 2548 states and 4083 transitions. [2023-11-06 23:01:25,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 838 [2023-11-06 23:01:25,231 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:01:25,232 INFO L195 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:01:25,249 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 23:01:25,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:01:25,443 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:01:25,443 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:01:25,444 INFO L85 PathProgramCache]: Analyzing trace with hash 246340695, now seen corresponding path program 1 times [2023-11-06 23:01:25,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:01:25,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183845597] [2023-11-06 23:01:25,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:25,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:01:25,574 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:01:25,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [785315512] [2023-11-06 23:01:25,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:25,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:01:25,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:01:25,576 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:01:25,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 23:01:26,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:26,377 INFO L262 TraceCheckSpWp]: Trace formula consists of 1948 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:01:26,397 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:01:27,444 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 14802 proven. 288 refuted. 0 times theorem prover too weak. 21090 trivial. 0 not checked. [2023-11-06 23:01:27,444 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:01:28,262 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 114 proven. 288 refuted. 0 times theorem prover too weak. 35778 trivial. 0 not checked. [2023-11-06 23:01:28,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:01:28,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183845597] [2023-11-06 23:01:28,263 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:01:28,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [785315512] [2023-11-06 23:01:28,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [785315512] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:01:28,263 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:01:28,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 23:01:28,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729214976] [2023-11-06 23:01:28,264 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:01:28,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 23:01:28,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:01:28,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 23:01:28,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:01:28,269 INFO L87 Difference]: Start difference. First operand 2548 states and 4083 transitions. Second operand has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 7 states have internal predecessors, (174), 2 states have call successors, (231), 2 states have call predecessors, (231), 4 states have return successors, (232), 2 states have call predecessors, (232), 2 states have call successors, (232) [2023-11-06 23:01:29,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:01:29,448 INFO L93 Difference]: Finished difference Result 4195 states and 6746 transitions. [2023-11-06 23:01:29,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:01:29,449 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 7 states have internal predecessors, (174), 2 states have call successors, (231), 2 states have call predecessors, (231), 4 states have return successors, (232), 2 states have call predecessors, (232), 2 states have call successors, (232) Word has length 837 [2023-11-06 23:01:29,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:01:29,465 INFO L225 Difference]: With dead ends: 4195 [2023-11-06 23:01:29,465 INFO L226 Difference]: Without dead ends: 1680 [2023-11-06 23:01:29,476 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1676 GetRequests, 1666 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 23:01:29,477 INFO L413 NwaCegarLoop]: 528 mSDtfsCounter, 519 mSDsluCounter, 677 mSDsCounter, 0 mSdLazyCounter, 797 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 557 SdHoareTripleChecker+Valid, 1205 SdHoareTripleChecker+Invalid, 896 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 797 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-06 23:01:29,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [557 Valid, 1205 Invalid, 896 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 797 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-06 23:01:29,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1680 states. [2023-11-06 23:01:29,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1680 to 1648. [2023-11-06 23:01:29,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1648 states, 1159 states have (on average 1.4926660914581535) internal successors, (1730), 1170 states have internal predecessors, (1730), 462 states have call successors, (462), 26 states have call predecessors, (462), 26 states have return successors, (462), 451 states have call predecessors, (462), 462 states have call successors, (462) [2023-11-06 23:01:29,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1648 states to 1648 states and 2654 transitions. [2023-11-06 23:01:29,897 INFO L78 Accepts]: Start accepts. Automaton has 1648 states and 2654 transitions. Word has length 837 [2023-11-06 23:01:29,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:01:29,899 INFO L495 AbstractCegarLoop]: Abstraction has 1648 states and 2654 transitions. [2023-11-06 23:01:29,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.857142857142858) internal successors, (174), 7 states have internal predecessors, (174), 2 states have call successors, (231), 2 states have call predecessors, (231), 4 states have return successors, (232), 2 states have call predecessors, (232), 2 states have call successors, (232) [2023-11-06 23:01:29,899 INFO L276 IsEmpty]: Start isEmpty. Operand 1648 states and 2654 transitions. [2023-11-06 23:01:29,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 838 [2023-11-06 23:01:29,911 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:01:29,912 INFO L195 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:01:29,929 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 23:01:30,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:01:30,130 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:01:30,130 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:01:30,130 INFO L85 PathProgramCache]: Analyzing trace with hash -885771873, now seen corresponding path program 1 times [2023-11-06 23:01:30,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:01:30,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520605766] [2023-11-06 23:01:30,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:30,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:01:30,266 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:01:30,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1383054028] [2023-11-06 23:01:30,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:30,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:01:30,267 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:01:30,268 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:01:30,296 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 23:01:31,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:31,065 INFO L262 TraceCheckSpWp]: Trace formula consists of 1947 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 23:01:31,079 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:01:32,334 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36180 trivial. 0 not checked. [2023-11-06 23:01:32,335 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:01:32,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:01:32,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520605766] [2023-11-06 23:01:32,335 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:01:32,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1383054028] [2023-11-06 23:01:32,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1383054028] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:01:32,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:01:32,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 23:01:32,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574770232] [2023-11-06 23:01:32,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:01:32,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 23:01:32,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:01:32,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 23:01:32,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:01:32,340 INFO L87 Difference]: Start difference. First operand 1648 states and 2654 transitions. Second operand has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 6 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2023-11-06 23:01:33,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:01:33,990 INFO L93 Difference]: Finished difference Result 4342 states and 7044 transitions. [2023-11-06 23:01:33,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 23:01:33,991 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 6 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) Word has length 837 [2023-11-06 23:01:33,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:01:34,013 INFO L225 Difference]: With dead ends: 4342 [2023-11-06 23:01:34,013 INFO L226 Difference]: Without dead ends: 2643 [2023-11-06 23:01:34,020 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 838 GetRequests, 831 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-11-06 23:01:34,021 INFO L413 NwaCegarLoop]: 666 mSDtfsCounter, 1080 mSDsluCounter, 2589 mSDsCounter, 0 mSdLazyCounter, 910 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1080 SdHoareTripleChecker+Valid, 3255 SdHoareTripleChecker+Invalid, 1049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 910 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-06 23:01:34,021 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1080 Valid, 3255 Invalid, 1049 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 910 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-06 23:01:34,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2643 states. [2023-11-06 23:01:34,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2643 to 2638. [2023-11-06 23:01:34,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2638 states, 1887 states have (on average 1.5039745627980923) internal successors, (2838), 1905 states have internal predecessors, (2838), 711 states have call successors, (711), 39 states have call predecessors, (711), 39 states have return successors, (711), 693 states have call predecessors, (711), 711 states have call successors, (711) [2023-11-06 23:01:34,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2638 states to 2638 states and 4260 transitions. [2023-11-06 23:01:34,517 INFO L78 Accepts]: Start accepts. Automaton has 2638 states and 4260 transitions. Word has length 837 [2023-11-06 23:01:34,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:01:34,518 INFO L495 AbstractCegarLoop]: Abstraction has 2638 states and 4260 transitions. [2023-11-06 23:01:34,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 6 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2023-11-06 23:01:34,519 INFO L276 IsEmpty]: Start isEmpty. Operand 2638 states and 4260 transitions. [2023-11-06 23:01:34,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 838 [2023-11-06 23:01:34,528 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:01:34,528 INFO L195 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:01:34,551 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-06 23:01:34,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:01:34,729 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:01:34,730 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:01:34,730 INFO L85 PathProgramCache]: Analyzing trace with hash -940164771, now seen corresponding path program 1 times [2023-11-06 23:01:34,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:01:34,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028597274] [2023-11-06 23:01:34,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:34,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:01:34,847 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:01:34,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [8080384] [2023-11-06 23:01:34,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:34,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:01:34,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:01:34,849 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:01:34,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 23:01:35,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:35,735 INFO L262 TraceCheckSpWp]: Trace formula consists of 1946 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 23:01:35,760 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:01:37,007 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36180 trivial. 0 not checked. [2023-11-06 23:01:37,008 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:01:37,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:01:37,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028597274] [2023-11-06 23:01:37,008 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:01:37,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [8080384] [2023-11-06 23:01:37,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [8080384] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:01:37,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:01:37,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 23:01:37,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465597158] [2023-11-06 23:01:37,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:01:37,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 23:01:37,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:01:37,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 23:01:37,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:01:37,013 INFO L87 Difference]: Start difference. First operand 2638 states and 4260 transitions. Second operand has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 6 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2023-11-06 23:01:40,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:01:40,209 INFO L93 Difference]: Finished difference Result 10637 states and 16839 transitions. [2023-11-06 23:01:40,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 23:01:40,210 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 6 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) Word has length 837 [2023-11-06 23:01:40,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:01:40,296 INFO L225 Difference]: With dead ends: 10637 [2023-11-06 23:01:40,296 INFO L226 Difference]: Without dead ends: 8078 [2023-11-06 23:01:40,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 846 GetRequests, 831 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2023-11-06 23:01:40,308 INFO L413 NwaCegarLoop]: 679 mSDtfsCounter, 3515 mSDsluCounter, 2225 mSDsCounter, 0 mSdLazyCounter, 663 mSolverCounterSat, 1237 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3515 SdHoareTripleChecker+Valid, 2904 SdHoareTripleChecker+Invalid, 1900 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1237 IncrementalHoareTripleChecker+Valid, 663 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:01:40,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3515 Valid, 2904 Invalid, 1900 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1237 Valid, 663 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-06 23:01:40,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8078 states. [2023-11-06 23:01:41,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8078 to 8049. [2023-11-06 23:01:41,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8049 states, 5736 states have (on average 1.4454323570432357) internal successors, (8291), 5811 states have internal predecessors, (8291), 2166 states have call successors, (2166), 146 states have call predecessors, (2166), 146 states have return successors, (2166), 2091 states have call predecessors, (2166), 2166 states have call successors, (2166) [2023-11-06 23:01:41,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8049 states to 8049 states and 12623 transitions. [2023-11-06 23:01:41,812 INFO L78 Accepts]: Start accepts. Automaton has 8049 states and 12623 transitions. Word has length 837 [2023-11-06 23:01:41,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:01:41,814 INFO L495 AbstractCegarLoop]: Abstraction has 8049 states and 12623 transitions. [2023-11-06 23:01:41,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 6 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2023-11-06 23:01:41,815 INFO L276 IsEmpty]: Start isEmpty. Operand 8049 states and 12623 transitions. [2023-11-06 23:01:41,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 838 [2023-11-06 23:01:41,830 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:01:41,830 INFO L195 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:01:41,850 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 23:01:42,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:01:42,042 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:01:42,042 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:01:42,042 INFO L85 PathProgramCache]: Analyzing trace with hash 1571996445, now seen corresponding path program 1 times [2023-11-06 23:01:42,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:01:42,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145662715] [2023-11-06 23:01:42,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:42,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:01:42,180 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:01:42,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1363308617] [2023-11-06 23:01:42,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:42,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:01:42,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:01:42,186 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:01:42,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 23:01:43,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:43,086 INFO L262 TraceCheckSpWp]: Trace formula consists of 1944 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 23:01:43,105 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:01:44,573 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36180 trivial. 0 not checked. [2023-11-06 23:01:44,573 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:01:44,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:01:44,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145662715] [2023-11-06 23:01:44,574 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:01:44,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1363308617] [2023-11-06 23:01:44,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1363308617] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:01:44,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:01:44,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 23:01:44,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787562848] [2023-11-06 23:01:44,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:01:44,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 23:01:44,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:01:44,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 23:01:44,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:01:44,579 INFO L87 Difference]: Start difference. First operand 8049 states and 12623 transitions. Second operand has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 6 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2023-11-06 23:01:49,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:01:49,184 INFO L93 Difference]: Finished difference Result 34834 states and 53605 transitions. [2023-11-06 23:01:49,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 23:01:49,185 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 6 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) Word has length 837 [2023-11-06 23:01:49,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:01:49,294 INFO L225 Difference]: With dead ends: 34834 [2023-11-06 23:01:49,295 INFO L226 Difference]: Without dead ends: 26864 [2023-11-06 23:01:49,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 847 GetRequests, 831 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=96, Invalid=210, Unknown=0, NotChecked=0, Total=306 [2023-11-06 23:01:49,325 INFO L413 NwaCegarLoop]: 824 mSDtfsCounter, 2610 mSDsluCounter, 3904 mSDsCounter, 0 mSdLazyCounter, 790 mSolverCounterSat, 599 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2610 SdHoareTripleChecker+Valid, 4728 SdHoareTripleChecker+Invalid, 1389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 599 IncrementalHoareTripleChecker+Valid, 790 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:01:49,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2610 Valid, 4728 Invalid, 1389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [599 Valid, 790 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-06 23:01:49,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26864 states. [2023-11-06 23:01:50,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26864 to 8118. [2023-11-06 23:01:51,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8118 states, 6226 states have (on average 1.5509155155798264) internal successors, (9656), 6281 states have internal predecessors, (9656), 1776 states have call successors, (1776), 115 states have call predecessors, (1776), 115 states have return successors, (1776), 1721 states have call predecessors, (1776), 1776 states have call successors, (1776) [2023-11-06 23:01:51,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8118 states to 8118 states and 13208 transitions. [2023-11-06 23:01:51,142 INFO L78 Accepts]: Start accepts. Automaton has 8118 states and 13208 transitions. Word has length 837 [2023-11-06 23:01:51,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:01:51,145 INFO L495 AbstractCegarLoop]: Abstraction has 8118 states and 13208 transitions. [2023-11-06 23:01:51,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 6 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2023-11-06 23:01:51,145 INFO L276 IsEmpty]: Start isEmpty. Operand 8118 states and 13208 transitions. [2023-11-06 23:01:51,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 838 [2023-11-06 23:01:51,158 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:01:51,159 INFO L195 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:01:51,174 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 23:01:51,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 23:01:51,365 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:01:51,365 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:01:51,365 INFO L85 PathProgramCache]: Analyzing trace with hash -273370721, now seen corresponding path program 1 times [2023-11-06 23:01:51,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:01:51,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596956281] [2023-11-06 23:01:51,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:51,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:01:51,481 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:01:51,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1600053840] [2023-11-06 23:01:51,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:51,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:01:51,482 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:01:51,483 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:01:51,500 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 23:01:52,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:52,331 INFO L262 TraceCheckSpWp]: Trace formula consists of 1943 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 23:01:52,344 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:01:52,384 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36180 trivial. 0 not checked. [2023-11-06 23:01:52,384 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:01:52,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:01:52,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596956281] [2023-11-06 23:01:52,385 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:01:52,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1600053840] [2023-11-06 23:01:52,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1600053840] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:01:52,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:01:52,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:01:52,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577978526] [2023-11-06 23:01:52,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:01:52,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:01:52,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:01:52,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:01:52,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:01:52,391 INFO L87 Difference]: Start difference. First operand 8118 states and 13208 transitions. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2023-11-06 23:01:53,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:01:53,946 INFO L93 Difference]: Finished difference Result 22368 states and 35985 transitions. [2023-11-06 23:01:53,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:01:53,947 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) Word has length 837 [2023-11-06 23:01:53,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:01:54,003 INFO L225 Difference]: With dead ends: 22368 [2023-11-06 23:01:54,003 INFO L226 Difference]: Without dead ends: 14329 [2023-11-06 23:01:54,023 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 836 GetRequests, 835 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 23:01:54,024 INFO L413 NwaCegarLoop]: 606 mSDtfsCounter, 530 mSDsluCounter, 591 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 530 SdHoareTripleChecker+Valid, 1197 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:01:54,024 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [530 Valid, 1197 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:01:54,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14329 states. [2023-11-06 23:01:55,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14329 to 8388. [2023-11-06 23:01:55,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8388 states, 6496 states have (on average 1.5432573891625616) internal successors, (10025), 6551 states have internal predecessors, (10025), 1776 states have call successors, (1776), 115 states have call predecessors, (1776), 115 states have return successors, (1776), 1721 states have call predecessors, (1776), 1776 states have call successors, (1776) [2023-11-06 23:01:55,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8388 states to 8388 states and 13577 transitions. [2023-11-06 23:01:55,810 INFO L78 Accepts]: Start accepts. Automaton has 8388 states and 13577 transitions. Word has length 837 [2023-11-06 23:01:55,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:01:55,811 INFO L495 AbstractCegarLoop]: Abstraction has 8388 states and 13577 transitions. [2023-11-06 23:01:55,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2023-11-06 23:01:55,812 INFO L276 IsEmpty]: Start isEmpty. Operand 8388 states and 13577 transitions. [2023-11-06 23:01:55,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 838 [2023-11-06 23:01:55,825 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:01:55,826 INFO L195 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:01:55,845 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-06 23:01:56,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 23:01:56,045 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:01:56,046 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:01:56,046 INFO L85 PathProgramCache]: Analyzing trace with hash 1705226719, now seen corresponding path program 1 times [2023-11-06 23:01:56,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:01:56,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487745293] [2023-11-06 23:01:56,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:56,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:01:56,144 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:01:56,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [465806344] [2023-11-06 23:01:56,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:56,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:01:56,145 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:01:56,146 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:01:56,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-06 23:01:57,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:57,017 INFO L262 TraceCheckSpWp]: Trace formula consists of 1941 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 23:01:57,029 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:01:57,181 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36180 trivial. 0 not checked. [2023-11-06 23:01:57,181 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:01:57,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:01:57,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487745293] [2023-11-06 23:01:57,182 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:01:57,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [465806344] [2023-11-06 23:01:57,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [465806344] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:01:57,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:01:57,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:01:57,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885390925] [2023-11-06 23:01:57,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:01:57,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:01:57,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:01:57,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:01:57,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:01:57,186 INFO L87 Difference]: Start difference. First operand 8388 states and 13577 transitions. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2023-11-06 23:01:58,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:01:58,553 INFO L93 Difference]: Finished difference Result 25006 states and 40509 transitions. [2023-11-06 23:01:58,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:01:58,554 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) Word has length 837 [2023-11-06 23:01:58,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:01:58,601 INFO L225 Difference]: With dead ends: 25006 [2023-11-06 23:01:58,601 INFO L226 Difference]: Without dead ends: 16697 [2023-11-06 23:01:58,615 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 836 GetRequests, 835 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 23:01:58,615 INFO L413 NwaCegarLoop]: 969 mSDtfsCounter, 574 mSDsluCounter, 579 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 574 SdHoareTripleChecker+Valid, 1548 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:01:58,616 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [574 Valid, 1548 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:01:58,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16697 states. [2023-11-06 23:02:01,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16697 to 16695. [2023-11-06 23:02:01,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16695 states, 12952 states have (on average 1.5398394070413837) internal successors, (19944), 13061 states have internal predecessors, (19944), 3516 states have call successors, (3516), 226 states have call predecessors, (3516), 226 states have return successors, (3516), 3407 states have call predecessors, (3516), 3516 states have call successors, (3516) [2023-11-06 23:02:01,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16695 states to 16695 states and 26976 transitions. [2023-11-06 23:02:01,151 INFO L78 Accepts]: Start accepts. Automaton has 16695 states and 26976 transitions. Word has length 837 [2023-11-06 23:02:01,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:02:01,153 INFO L495 AbstractCegarLoop]: Abstraction has 16695 states and 26976 transitions. [2023-11-06 23:02:01,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 1 states have call successors, (135), 1 states have call predecessors, (135), 1 states have return successors, (135), 1 states have call predecessors, (135), 1 states have call successors, (135) [2023-11-06 23:02:01,153 INFO L276 IsEmpty]: Start isEmpty. Operand 16695 states and 26976 transitions. [2023-11-06 23:02:01,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 838 [2023-11-06 23:02:01,180 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:02:01,181 INFO L195 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:02:01,195 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-06 23:02:01,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 23:02:01,391 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:02:01,391 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:02:01,391 INFO L85 PathProgramCache]: Analyzing trace with hash 1352138337, now seen corresponding path program 1 times [2023-11-06 23:02:01,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:02:01,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048334418] [2023-11-06 23:02:01,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:02:01,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:02:01,529 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:02:01,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [683441030] [2023-11-06 23:02:01,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:02:01,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:02:01,530 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:02:01,531 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:02:01,562 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-06 23:02:02,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:02:02,552 INFO L262 TraceCheckSpWp]: Trace formula consists of 1941 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 23:02:02,573 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:02:04,718 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 16704 proven. 0 refuted. 0 times theorem prover too weak. 19476 trivial. 0 not checked. [2023-11-06 23:02:04,718 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:02:04,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:02:04,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048334418] [2023-11-06 23:02:04,719 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:02:04,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [683441030] [2023-11-06 23:02:04,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [683441030] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:02:04,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:02:04,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:02:04,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891963838] [2023-11-06 23:02:04,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:02:04,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 23:02:04,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:02:04,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 23:02:04,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-06 23:02:04,723 INFO L87 Difference]: Start difference. First operand 16695 states and 26976 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (135), 2 states have call predecessors, (135), 2 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) [2023-11-06 23:02:09,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:02:09,434 INFO L93 Difference]: Finished difference Result 62663 states and 101135 transitions. [2023-11-06 23:02:09,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:02:09,435 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (135), 2 states have call predecessors, (135), 2 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) Word has length 837 [2023-11-06 23:02:09,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:02:09,551 INFO L225 Difference]: With dead ends: 62663 [2023-11-06 23:02:09,551 INFO L226 Difference]: Without dead ends: 46047 [2023-11-06 23:02:09,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 837 GetRequests, 832 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:02:09,584 INFO L413 NwaCegarLoop]: 991 mSDtfsCounter, 1036 mSDsluCounter, 635 mSDsCounter, 0 mSdLazyCounter, 763 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1036 SdHoareTripleChecker+Valid, 1626 SdHoareTripleChecker+Invalid, 862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 763 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:02:09,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1036 Valid, 1626 Invalid, 862 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 763 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-06 23:02:09,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46047 states. [2023-11-06 23:02:14,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46047 to 46019. [2023-11-06 23:02:14,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46019 states, 36888 states have (on average 1.5454348297549338) internal successors, (57008), 37237 states have internal predecessors, (57008), 8484 states have call successors, (8484), 646 states have call predecessors, (8484), 646 states have return successors, (8484), 8135 states have call predecessors, (8484), 8484 states have call successors, (8484) [2023-11-06 23:02:15,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46019 states to 46019 states and 73976 transitions. [2023-11-06 23:02:15,136 INFO L78 Accepts]: Start accepts. Automaton has 46019 states and 73976 transitions. Word has length 837 [2023-11-06 23:02:15,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:02:15,138 INFO L495 AbstractCegarLoop]: Abstraction has 46019 states and 73976 transitions. [2023-11-06 23:02:15,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (135), 2 states have call predecessors, (135), 2 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) [2023-11-06 23:02:15,138 INFO L276 IsEmpty]: Start isEmpty. Operand 46019 states and 73976 transitions. [2023-11-06 23:02:15,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 838 [2023-11-06 23:02:15,173 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:02:15,173 INFO L195 NwaCegarLoop]: trace histogram [135, 135, 135, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:02:15,185 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-06 23:02:15,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-06 23:02:15,384 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:02:15,385 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:02:15,385 INFO L85 PathProgramCache]: Analyzing trace with hash 384787683, now seen corresponding path program 1 times [2023-11-06 23:02:15,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:02:15,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940847867] [2023-11-06 23:02:15,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:02:15,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:02:15,668 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:02:15,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2128436874] [2023-11-06 23:02:15,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:02:15,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:02:15,671 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:02:15,672 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:02:15,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_502fdcb8-edbb-43c3-8c8a-e90df1bd6d12/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-06 23:02:16,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:02:16,652 INFO L262 TraceCheckSpWp]: Trace formula consists of 1939 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 23:02:16,665 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:02:18,618 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 17984 proven. 177 refuted. 0 times theorem prover too weak. 18019 trivial. 0 not checked. [2023-11-06 23:02:18,618 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:02:19,640 INFO L134 CoverageAnalysis]: Checked inductivity of 36180 backedges. 225 proven. 177 refuted. 0 times theorem prover too weak. 35778 trivial. 0 not checked. [2023-11-06 23:02:19,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:02:19,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940847867] [2023-11-06 23:02:19,640 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:02:19,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2128436874] [2023-11-06 23:02:19,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2128436874] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:02:19,641 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:02:19,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-11-06 23:02:19,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581242342] [2023-11-06 23:02:19,642 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:02:19,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 23:02:19,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:02:19,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 23:02:19,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-06 23:02:19,647 INFO L87 Difference]: Start difference. First operand 46019 states and 73976 transitions. Second operand has 12 states, 12 states have (on average 23.666666666666668) internal successors, (284), 12 states have internal predecessors, (284), 4 states have call successors, (270), 3 states have call predecessors, (270), 5 states have return successors, (270), 4 states have call predecessors, (270), 4 states have call successors, (270) [2023-11-06 23:02:42,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:02:42,473 INFO L93 Difference]: Finished difference Result 235906 states and 380766 transitions. [2023-11-06 23:02:42,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-06 23:02:42,474 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 23.666666666666668) internal successors, (284), 12 states have internal predecessors, (284), 4 states have call successors, (270), 3 states have call predecessors, (270), 5 states have return successors, (270), 4 states have call predecessors, (270), 4 states have call successors, (270) Word has length 837 [2023-11-06 23:02:42,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:02:43,228 INFO L225 Difference]: With dead ends: 235906 [2023-11-06 23:02:43,228 INFO L226 Difference]: Without dead ends: 189966 [2023-11-06 23:02:43,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1683 GetRequests, 1663 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=155, Invalid=307, Unknown=0, NotChecked=0, Total=462 [2023-11-06 23:02:43,336 INFO L413 NwaCegarLoop]: 441 mSDtfsCounter, 1975 mSDsluCounter, 3923 mSDsCounter, 0 mSdLazyCounter, 3548 mSolverCounterSat, 426 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2180 SdHoareTripleChecker+Valid, 4364 SdHoareTripleChecker+Invalid, 3974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 426 IncrementalHoareTripleChecker+Valid, 3548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-11-06 23:02:43,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2180 Valid, 4364 Invalid, 3974 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [426 Valid, 3548 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-11-06 23:02:43,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189966 states.