./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-27.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/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_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-27.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/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_88d9afef-219b-44ef-9dae-979aef83e9bd/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 cde063dcb13ed313b2f32e49cd3dc75da2c365cf6b52ae59dd9b17042beff0a8 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:14:09,161 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:14:09,309 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:14:09,315 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:14:09,316 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:14:09,381 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:14:09,381 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:14:09,382 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:14:09,383 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:14:09,388 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:14:09,390 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:14:09,390 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:14:09,391 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:14:09,393 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:14:09,393 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:14:09,393 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:14:09,394 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:14:09,394 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:14:09,395 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:14:09,395 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:14:09,396 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:14:09,396 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:14:09,397 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:14:09,397 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:14:09,397 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:14:09,398 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:14:09,399 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:14:09,399 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:14:09,400 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:14:09,400 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:14:09,402 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:14:09,402 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:14:09,402 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:14:09,402 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:14:09,402 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:14:09,403 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:14:09,403 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:14:09,403 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:14:09,403 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:14:09,403 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_88d9afef-219b-44ef-9dae-979aef83e9bd/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_88d9afef-219b-44ef-9dae-979aef83e9bd/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 -> cde063dcb13ed313b2f32e49cd3dc75da2c365cf6b52ae59dd9b17042beff0a8 [2023-11-06 22:14:09,782 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:14:09,817 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:14:09,820 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:14:09,822 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:14:09,823 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:14:09,825 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-27.i [2023-11-06 22:14:12,911 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:14:13,226 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:14:13,227 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-27.i [2023-11-06 22:14:13,243 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/data/e18d86b2b/e7d9ad41acbd4fab861c1e02dd33ff6b/FLAGca3f45e62 [2023-11-06 22:14:13,257 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/data/e18d86b2b/e7d9ad41acbd4fab861c1e02dd33ff6b [2023-11-06 22:14:13,261 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:14:13,262 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:14:13,267 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:14:13,267 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:14:13,274 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:14:13,275 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:14:13" (1/1) ... [2023-11-06 22:14:13,276 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b93d21d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:13, skipping insertion in model container [2023-11-06 22:14:13,276 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:14:13" (1/1) ... [2023-11-06 22:14:13,332 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:14:13,495 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_88d9afef-219b-44ef-9dae-979aef83e9bd/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-27.i[916,929] [2023-11-06 22:14:13,712 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:14:13,728 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:14:13,741 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_88d9afef-219b-44ef-9dae-979aef83e9bd/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-27.i[916,929] [2023-11-06 22:14:13,813 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:14:13,834 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:14:13,834 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:13 WrapperNode [2023-11-06 22:14:13,834 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:14:13,836 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:14:13,836 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:14:13,836 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:14:13,845 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:13" (1/1) ... [2023-11-06 22:14:13,878 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:13" (1/1) ... [2023-11-06 22:14:13,958 INFO L138 Inliner]: procedures = 26, calls = 64, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 450 [2023-11-06 22:14:13,966 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:14:13,966 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:14:13,968 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:14:13,968 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:14:13,978 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:13" (1/1) ... [2023-11-06 22:14:13,979 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:13" (1/1) ... [2023-11-06 22:14:13,989 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:13" (1/1) ... [2023-11-06 22:14:13,989 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:13" (1/1) ... [2023-11-06 22:14:14,035 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:13" (1/1) ... [2023-11-06 22:14:14,042 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:13" (1/1) ... [2023-11-06 22:14:14,048 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:13" (1/1) ... [2023-11-06 22:14:14,053 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:13" (1/1) ... [2023-11-06 22:14:14,063 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:14:14,064 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:14:14,064 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:14:14,064 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:14:14,065 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:13" (1/1) ... [2023-11-06 22:14:14,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:14:14,088 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:14:14,102 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:14:14,139 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:14:14,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:14:14,192 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:14:14,192 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:14:14,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:14:14,193 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:14:14,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:14:14,371 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:14:14,373 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:14:15,395 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:14:15,408 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:14:15,409 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:14:15,412 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:14:15 BoogieIcfgContainer [2023-11-06 22:14:15,413 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:14:15,418 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:14:15,418 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:14:15,422 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:14:15,423 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:14:13" (1/3) ... [2023-11-06 22:14:15,423 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dc530e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:14:15, skipping insertion in model container [2023-11-06 22:14:15,424 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:13" (2/3) ... [2023-11-06 22:14:15,426 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dc530e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:14:15, skipping insertion in model container [2023-11-06 22:14:15,426 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:14:15" (3/3) ... [2023-11-06 22:14:15,430 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-27.i [2023-11-06 22:14:15,451 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:14:15,452 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:14:15,515 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:14:15,522 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;@788f2d78, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:14:15,522 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:14:15,528 INFO L276 IsEmpty]: Start isEmpty. Operand has 184 states, 130 states have (on average 1.523076923076923) internal successors, (198), 131 states have internal predecessors, (198), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2023-11-06 22:14:15,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2023-11-06 22:14:15,560 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:14:15,561 INFO L195 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:14:15,562 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:14:15,567 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:15,568 INFO L85 PathProgramCache]: Analyzing trace with hash 1133111130, now seen corresponding path program 1 times [2023-11-06 22:14:15,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:15,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557902963] [2023-11-06 22:14:15,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:15,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:15,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:16,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:16,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557902963] [2023-11-06 22:14:16,007 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:14:16,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [406090936] [2023-11-06 22:14:16,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:16,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:16,009 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:14:16,016 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:14:16,037 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:14:16,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:16,414 INFO L262 TraceCheckSpWp]: Trace formula consists of 839 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:14:16,445 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:16,518 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 5000 trivial. 0 not checked. [2023-11-06 22:14:16,518 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:14:16,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [406090936] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:14:16,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:14:16,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:14:16,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60725728] [2023-11-06 22:14:16,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:14:16,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:14:16,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:16,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:14:16,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:14:16,563 INFO L87 Difference]: Start difference. First operand has 184 states, 130 states have (on average 1.523076923076923) internal successors, (198), 131 states have internal predecessors, (198), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) Second operand has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 2 states have call successors, (51) [2023-11-06 22:14:16,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:14:16,620 INFO L93 Difference]: Finished difference Result 360 states and 643 transitions. [2023-11-06 22:14:16,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:14:16,624 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 2 states have call successors, (51) Word has length 340 [2023-11-06 22:14:16,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:14:16,635 INFO L225 Difference]: With dead ends: 360 [2023-11-06 22:14:16,635 INFO L226 Difference]: Without dead ends: 179 [2023-11-06 22:14:16,641 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 339 GetRequests, 339 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:14:16,645 INFO L413 NwaCegarLoop]: 289 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, 289 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:14:16,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:14:16,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2023-11-06 22:14:16,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 179. [2023-11-06 22:14:16,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 126 states have (on average 1.4841269841269842) internal successors, (187), 126 states have internal predecessors, (187), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2023-11-06 22:14:16,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 289 transitions. [2023-11-06 22:14:16,721 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 289 transitions. Word has length 340 [2023-11-06 22:14:16,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:14:16,722 INFO L495 AbstractCegarLoop]: Abstraction has 179 states and 289 transitions. [2023-11-06 22:14:16,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 2 states have call successors, (51) [2023-11-06 22:14:16,723 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 289 transitions. [2023-11-06 22:14:16,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2023-11-06 22:14:16,732 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:14:16,732 INFO L195 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:14:16,747 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:14:16,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 22:14:16,941 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:14:16,941 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:16,942 INFO L85 PathProgramCache]: Analyzing trace with hash 719381412, now seen corresponding path program 1 times [2023-11-06 22:14:16,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:16,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479201020] [2023-11-06 22:14:16,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:16,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:17,179 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:14:17,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [932140051] [2023-11-06 22:14:17,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:17,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:17,181 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:14:17,182 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:14:17,193 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:14:17,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:17,530 INFO L262 TraceCheckSpWp]: Trace formula consists of 843 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 22:14:17,556 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:18,301 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5100 trivial. 0 not checked. [2023-11-06 22:14:18,301 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:14:18,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:18,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479201020] [2023-11-06 22:14:18,306 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:14:18,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [932140051] [2023-11-06 22:14:18,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [932140051] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:14:18,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:14:18,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:14:18,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424986671] [2023-11-06 22:14:18,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:14:18,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:14:18,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:18,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:14:18,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:14:18,315 INFO L87 Difference]: Start difference. First operand 179 states and 289 transitions. Second operand has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) [2023-11-06 22:14:20,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:14:20,317 INFO L93 Difference]: Finished difference Result 1058 states and 1726 transitions. [2023-11-06 22:14:20,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:14:20,318 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) Word has length 341 [2023-11-06 22:14:20,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:14:20,329 INFO L225 Difference]: With dead ends: 1058 [2023-11-06 22:14:20,330 INFO L226 Difference]: Without dead ends: 882 [2023-11-06 22:14:20,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 349 GetRequests, 335 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=71, Invalid=169, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:14:20,334 INFO L413 NwaCegarLoop]: 631 mSDtfsCounter, 1236 mSDsluCounter, 2028 mSDsCounter, 0 mSdLazyCounter, 1108 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1236 SdHoareTripleChecker+Valid, 2659 SdHoareTripleChecker+Invalid, 1256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 1108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:14:20,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1236 Valid, 2659 Invalid, 1256 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [148 Valid, 1108 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-06 22:14:20,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 882 states. [2023-11-06 22:14:20,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 882 to 336. [2023-11-06 22:14:20,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 336 states, 231 states have (on average 1.4415584415584415) internal successors, (333), 231 states have internal predecessors, (333), 102 states have call successors, (102), 2 states have call predecessors, (102), 2 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-06 22:14:20,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 336 states and 537 transitions. [2023-11-06 22:14:20,471 INFO L78 Accepts]: Start accepts. Automaton has 336 states and 537 transitions. Word has length 341 [2023-11-06 22:14:20,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:14:20,475 INFO L495 AbstractCegarLoop]: Abstraction has 336 states and 537 transitions. [2023-11-06 22:14:20,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) [2023-11-06 22:14:20,478 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 537 transitions. [2023-11-06 22:14:20,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2023-11-06 22:14:20,487 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:14:20,488 INFO L195 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:14:20,500 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:14:20,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-06 22:14:20,695 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:14:20,696 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:20,696 INFO L85 PathProgramCache]: Analyzing trace with hash 742013666, now seen corresponding path program 1 times [2023-11-06 22:14:20,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:20,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637532989] [2023-11-06 22:14:20,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:20,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:20,829 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:14:20,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1033518618] [2023-11-06 22:14:20,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:20,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:20,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:14:20,835 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:14:20,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:14:21,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:21,126 INFO L262 TraceCheckSpWp]: Trace formula consists of 842 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-06 22:14:21,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:22,148 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 2468 proven. 57 refuted. 0 times theorem prover too weak. 2575 trivial. 0 not checked. [2023-11-06 22:14:22,154 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:14:22,670 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5100 trivial. 0 not checked. [2023-11-06 22:14:22,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:22,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637532989] [2023-11-06 22:14:22,671 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:14:22,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1033518618] [2023-11-06 22:14:22,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1033518618] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:14:22,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:14:22,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 14 [2023-11-06 22:14:22,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069838024] [2023-11-06 22:14:22,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:14:22,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:14:22,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:22,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:14:22,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:14:22,677 INFO L87 Difference]: Start difference. First operand 336 states and 537 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) [2023-11-06 22:14:23,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:14:23,242 INFO L93 Difference]: Finished difference Result 884 states and 1412 transitions. [2023-11-06 22:14:23,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:14:23,243 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) Word has length 341 [2023-11-06 22:14:23,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:14:23,250 INFO L225 Difference]: With dead ends: 884 [2023-11-06 22:14:23,250 INFO L226 Difference]: Without dead ends: 644 [2023-11-06 22:14:23,252 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 681 GetRequests, 668 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:14:23,253 INFO L413 NwaCegarLoop]: 404 mSDtfsCounter, 443 mSDsluCounter, 810 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 443 SdHoareTripleChecker+Valid, 1214 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:14:23,254 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [443 Valid, 1214 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 22:14:23,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 644 states. [2023-11-06 22:14:23,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 644 to 536. [2023-11-06 22:14:23,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 399 states have (on average 1.493734335839599) internal successors, (596), 400 states have internal predecessors, (596), 132 states have call successors, (132), 4 states have call predecessors, (132), 4 states have return successors, (132), 131 states have call predecessors, (132), 132 states have call successors, (132) [2023-11-06 22:14:23,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 860 transitions. [2023-11-06 22:14:23,323 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 860 transitions. Word has length 341 [2023-11-06 22:14:23,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:14:23,324 INFO L495 AbstractCegarLoop]: Abstraction has 536 states and 860 transitions. [2023-11-06 22:14:23,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) [2023-11-06 22:14:23,325 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 860 transitions. [2023-11-06 22:14:23,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2023-11-06 22:14:23,331 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:14:23,331 INFO L195 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:14:23,343 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-06 22:14:23,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:23,539 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:14:23,539 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:23,540 INFO L85 PathProgramCache]: Analyzing trace with hash -611411036, now seen corresponding path program 1 times [2023-11-06 22:14:23,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:23,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201376156] [2023-11-06 22:14:23,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:23,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:23,643 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:14:23,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2079462081] [2023-11-06 22:14:23,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:23,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:23,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:14:23,649 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:14:23,670 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:14:23,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:23,991 INFO L262 TraceCheckSpWp]: Trace formula consists of 845 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:14:23,999 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:24,079 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5100 trivial. 0 not checked. [2023-11-06 22:14:24,079 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:14:24,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:24,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201376156] [2023-11-06 22:14:24,080 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:14:24,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2079462081] [2023-11-06 22:14:24,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2079462081] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:14:24,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:14:24,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:14:24,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43146639] [2023-11-06 22:14:24,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:14:24,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:14:24,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:24,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:14:24,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:14:24,083 INFO L87 Difference]: Start difference. First operand 536 states and 860 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) [2023-11-06 22:14:24,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:14:24,418 INFO L93 Difference]: Finished difference Result 1187 states and 1903 transitions. [2023-11-06 22:14:24,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:14:24,419 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) Word has length 342 [2023-11-06 22:14:24,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:14:24,427 INFO L225 Difference]: With dead ends: 1187 [2023-11-06 22:14:24,427 INFO L226 Difference]: Without dead ends: 751 [2023-11-06 22:14:24,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 341 GetRequests, 339 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:14:24,433 INFO L413 NwaCegarLoop]: 348 mSDtfsCounter, 247 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 828 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:14:24,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 828 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:14:24,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 751 states. [2023-11-06 22:14:24,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 751 to 536. [2023-11-06 22:14:24,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 399 states have (on average 1.4611528822055138) internal successors, (583), 400 states have internal predecessors, (583), 132 states have call successors, (132), 4 states have call predecessors, (132), 4 states have return successors, (132), 131 states have call predecessors, (132), 132 states have call successors, (132) [2023-11-06 22:14:24,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 847 transitions. [2023-11-06 22:14:24,539 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 847 transitions. Word has length 342 [2023-11-06 22:14:24,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:14:24,544 INFO L495 AbstractCegarLoop]: Abstraction has 536 states and 847 transitions. [2023-11-06 22:14:24,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) [2023-11-06 22:14:24,544 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 847 transitions. [2023-11-06 22:14:24,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2023-11-06 22:14:24,552 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:14:24,552 INFO L195 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:14:24,565 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:14:24,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:24,761 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:14:24,761 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:24,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1333381965, now seen corresponding path program 1 times [2023-11-06 22:14:24,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:24,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697001527] [2023-11-06 22:14:24,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:24,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:24,842 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:14:24,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1021519750] [2023-11-06 22:14:24,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:24,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:24,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:14:24,848 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:14:24,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:14:25,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:25,150 INFO L262 TraceCheckSpWp]: Trace formula consists of 846 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 22:14:25,160 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:26,027 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 3155 proven. 192 refuted. 0 times theorem prover too weak. 1753 trivial. 0 not checked. [2023-11-06 22:14:26,027 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:14:26,785 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 102 proven. 195 refuted. 0 times theorem prover too weak. 4803 trivial. 0 not checked. [2023-11-06 22:14:26,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:26,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697001527] [2023-11-06 22:14:26,791 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:14:26,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1021519750] [2023-11-06 22:14:26,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1021519750] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:14:26,791 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:14:26,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-11-06 22:14:26,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365940671] [2023-11-06 22:14:26,792 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:14:26,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:14:26,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:26,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:14:26,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=161, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:14:26,799 INFO L87 Difference]: Start difference. First operand 536 states and 847 transitions. Second operand has 16 states, 16 states have (on average 10.8125) internal successors, (173), 16 states have internal predecessors, (173), 5 states have call successors, (92), 3 states have call predecessors, (92), 7 states have return successors, (93), 5 states have call predecessors, (93), 5 states have call successors, (93) [2023-11-06 22:14:27,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:14:27,729 INFO L93 Difference]: Finished difference Result 1323 states and 2069 transitions. [2023-11-06 22:14:27,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 22:14:27,730 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 10.8125) internal successors, (173), 16 states have internal predecessors, (173), 5 states have call successors, (92), 3 states have call predecessors, (92), 7 states have return successors, (93), 5 states have call predecessors, (93), 5 states have call successors, (93) Word has length 343 [2023-11-06 22:14:27,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:14:27,737 INFO L225 Difference]: With dead ends: 1323 [2023-11-06 22:14:27,737 INFO L226 Difference]: Without dead ends: 887 [2023-11-06 22:14:27,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 697 GetRequests, 671 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=259, Invalid=497, Unknown=0, NotChecked=0, Total=756 [2023-11-06 22:14:27,740 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 1069 mSDsluCounter, 771 mSDsCounter, 0 mSdLazyCounter, 623 mSolverCounterSat, 201 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 1028 SdHoareTripleChecker+Invalid, 824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 201 IncrementalHoareTripleChecker+Valid, 623 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:14:27,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1079 Valid, 1028 Invalid, 824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [201 Valid, 623 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 22:14:27,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 887 states. [2023-11-06 22:14:27,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 887 to 851. [2023-11-06 22:14:27,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 851 states, 689 states have (on average 1.4702467343976777) internal successors, (1013), 692 states have internal predecessors, (1013), 148 states have call successors, (148), 13 states have call predecessors, (148), 13 states have return successors, (148), 145 states have call predecessors, (148), 148 states have call successors, (148) [2023-11-06 22:14:27,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 851 states to 851 states and 1309 transitions. [2023-11-06 22:14:27,861 INFO L78 Accepts]: Start accepts. Automaton has 851 states and 1309 transitions. Word has length 343 [2023-11-06 22:14:27,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:14:27,862 INFO L495 AbstractCegarLoop]: Abstraction has 851 states and 1309 transitions. [2023-11-06 22:14:27,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 10.8125) internal successors, (173), 16 states have internal predecessors, (173), 5 states have call successors, (92), 3 states have call predecessors, (92), 7 states have return successors, (93), 5 states have call predecessors, (93), 5 states have call successors, (93) [2023-11-06 22:14:27,863 INFO L276 IsEmpty]: Start isEmpty. Operand 851 states and 1309 transitions. [2023-11-06 22:14:27,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2023-11-06 22:14:27,871 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:14:27,872 INFO L195 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:14:27,884 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:14:28,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:28,079 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:14:28,080 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:28,080 INFO L85 PathProgramCache]: Analyzing trace with hash 2046571049, now seen corresponding path program 1 times [2023-11-06 22:14:28,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:28,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754728722] [2023-11-06 22:14:28,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:28,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:28,159 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:14:28,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1133789470] [2023-11-06 22:14:28,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:28,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:28,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:14:28,162 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:14:28,184 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:14:28,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:28,543 INFO L262 TraceCheckSpWp]: Trace formula consists of 851 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 22:14:28,552 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:29,367 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 2810 proven. 207 refuted. 0 times theorem prover too weak. 2083 trivial. 0 not checked. [2023-11-06 22:14:29,368 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:14:29,789 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 87 proven. 210 refuted. 0 times theorem prover too weak. 4803 trivial. 0 not checked. [2023-11-06 22:14:29,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:29,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754728722] [2023-11-06 22:14:29,790 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:14:29,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1133789470] [2023-11-06 22:14:29,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1133789470] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:14:29,791 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:14:29,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2023-11-06 22:14:29,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039431143] [2023-11-06 22:14:29,791 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:14:29,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-06 22:14:29,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:29,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-06 22:14:29,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:14:29,795 INFO L87 Difference]: Start difference. First operand 851 states and 1309 transitions. Second operand has 15 states, 15 states have (on average 9.533333333333333) internal successors, (143), 15 states have internal predecessors, (143), 4 states have call successors, (91), 3 states have call predecessors, (91), 7 states have return successors, (92), 4 states have call predecessors, (92), 4 states have call successors, (92) [2023-11-06 22:14:30,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:14:30,568 INFO L93 Difference]: Finished difference Result 1618 states and 2480 transitions. [2023-11-06 22:14:30,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 22:14:30,569 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 9.533333333333333) internal successors, (143), 15 states have internal predecessors, (143), 4 states have call successors, (91), 3 states have call predecessors, (91), 7 states have return successors, (92), 4 states have call predecessors, (92), 4 states have call successors, (92) Word has length 344 [2023-11-06 22:14:30,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:14:30,576 INFO L225 Difference]: With dead ends: 1618 [2023-11-06 22:14:30,576 INFO L226 Difference]: Without dead ends: 879 [2023-11-06 22:14:30,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 694 GetRequests, 672 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=153, Invalid=353, Unknown=0, NotChecked=0, Total=506 [2023-11-06 22:14:30,579 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 256 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 768 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 267 SdHoareTripleChecker+Valid, 828 SdHoareTripleChecker+Invalid, 782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 768 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:14:30,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [267 Valid, 828 Invalid, 782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 768 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 22:14:30,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 879 states. [2023-11-06 22:14:30,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 879 to 875. [2023-11-06 22:14:30,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 875 states, 707 states have (on average 1.4526166902404527) internal successors, (1027), 710 states have internal predecessors, (1027), 148 states have call successors, (148), 19 states have call predecessors, (148), 19 states have return successors, (148), 145 states have call predecessors, (148), 148 states have call successors, (148) [2023-11-06 22:14:30,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 875 states to 875 states and 1323 transitions. [2023-11-06 22:14:30,657 INFO L78 Accepts]: Start accepts. Automaton has 875 states and 1323 transitions. Word has length 344 [2023-11-06 22:14:30,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:14:30,658 INFO L495 AbstractCegarLoop]: Abstraction has 875 states and 1323 transitions. [2023-11-06 22:14:30,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 9.533333333333333) internal successors, (143), 15 states have internal predecessors, (143), 4 states have call successors, (91), 3 states have call predecessors, (91), 7 states have return successors, (92), 4 states have call predecessors, (92), 4 states have call successors, (92) [2023-11-06 22:14:30,659 INFO L276 IsEmpty]: Start isEmpty. Operand 875 states and 1323 transitions. [2023-11-06 22:14:30,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2023-11-06 22:14:30,665 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:14:30,665 INFO L195 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:14:30,677 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-06 22:14:30,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:30,872 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:14:30,873 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:30,873 INFO L85 PathProgramCache]: Analyzing trace with hash -2000249753, now seen corresponding path program 1 times [2023-11-06 22:14:30,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:30,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660345597] [2023-11-06 22:14:30,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:30,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:30,937 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:14:30,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [226311278] [2023-11-06 22:14:30,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:30,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:30,938 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:14:30,939 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:14:30,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:14:31,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:31,446 INFO L262 TraceCheckSpWp]: Trace formula consists of 849 conjuncts, 38 conjunts are in the unsatisfiable core [2023-11-06 22:14:31,456 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:35,459 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 3746 proven. 297 refuted. 0 times theorem prover too weak. 1057 trivial. 0 not checked. [2023-11-06 22:14:35,460 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:14:40,503 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 393 proven. 327 refuted. 0 times theorem prover too weak. 4380 trivial. 0 not checked. [2023-11-06 22:14:40,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:40,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660345597] [2023-11-06 22:14:40,504 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:14:40,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [226311278] [2023-11-06 22:14:40,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [226311278] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:14:40,504 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:14:40,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 22] total 42 [2023-11-06 22:14:40,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8777264] [2023-11-06 22:14:40,505 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:14:40,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2023-11-06 22:14:40,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:40,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2023-11-06 22:14:40,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=393, Invalid=1329, Unknown=0, NotChecked=0, Total=1722 [2023-11-06 22:14:40,510 INFO L87 Difference]: Start difference. First operand 875 states and 1323 transitions. Second operand has 42 states, 40 states have (on average 5.275) internal successors, (211), 38 states have internal predecessors, (211), 12 states have call successors, (102), 7 states have call predecessors, (102), 15 states have return successors, (102), 12 states have call predecessors, (102), 12 states have call successors, (102) [2023-11-06 22:15:22,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:15:22,493 INFO L93 Difference]: Finished difference Result 3942 states and 5951 transitions. [2023-11-06 22:15:22,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2023-11-06 22:15:22,494 INFO L78 Accepts]: Start accepts. Automaton has has 42 states, 40 states have (on average 5.275) internal successors, (211), 38 states have internal predecessors, (211), 12 states have call successors, (102), 7 states have call predecessors, (102), 15 states have return successors, (102), 12 states have call predecessors, (102), 12 states have call successors, (102) Word has length 344 [2023-11-06 22:15:22,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:15:22,516 INFO L225 Difference]: With dead ends: 3942 [2023-11-06 22:15:22,516 INFO L226 Difference]: Without dead ends: 3187 [2023-11-06 22:15:22,524 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 785 GetRequests, 665 SyntacticMatches, 0 SemanticMatches, 120 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5585 ImplicationChecksByTransitivity, 21.1s TimeCoverageRelationStatistics Valid=3525, Invalid=11237, Unknown=0, NotChecked=0, Total=14762 [2023-11-06 22:15:22,525 INFO L413 NwaCegarLoop]: 303 mSDtfsCounter, 6672 mSDsluCounter, 3209 mSDsCounter, 0 mSdLazyCounter, 5061 mSolverCounterSat, 1913 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6699 SdHoareTripleChecker+Valid, 3512 SdHoareTripleChecker+Invalid, 6974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1913 IncrementalHoareTripleChecker+Valid, 5061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:15:22,525 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6699 Valid, 3512 Invalid, 6974 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1913 Valid, 5061 Invalid, 0 Unknown, 0 Unchecked, 22.2s Time] [2023-11-06 22:15:22,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3187 states. [2023-11-06 22:15:22,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3187 to 2517. [2023-11-06 22:15:22,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2517 states, 2142 states have (on average 1.4635854341736694) internal successors, (3135), 2150 states have internal predecessors, (3135), 317 states have call successors, (317), 57 states have call predecessors, (317), 57 states have return successors, (317), 309 states have call predecessors, (317), 317 states have call successors, (317) [2023-11-06 22:15:22,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2517 states to 2517 states and 3769 transitions. [2023-11-06 22:15:22,847 INFO L78 Accepts]: Start accepts. Automaton has 2517 states and 3769 transitions. Word has length 344 [2023-11-06 22:15:22,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:15:22,848 INFO L495 AbstractCegarLoop]: Abstraction has 2517 states and 3769 transitions. [2023-11-06 22:15:22,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 40 states have (on average 5.275) internal successors, (211), 38 states have internal predecessors, (211), 12 states have call successors, (102), 7 states have call predecessors, (102), 15 states have return successors, (102), 12 states have call predecessors, (102), 12 states have call successors, (102) [2023-11-06 22:15:22,848 INFO L276 IsEmpty]: Start isEmpty. Operand 2517 states and 3769 transitions. [2023-11-06 22:15:22,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2023-11-06 22:15:22,856 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:15:22,856 INFO L195 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:15:22,873 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:15:23,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 22:15:23,065 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:15:23,065 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:23,065 INFO L85 PathProgramCache]: Analyzing trace with hash -2062289367, now seen corresponding path program 1 times [2023-11-06 22:15:23,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:15:23,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141145645] [2023-11-06 22:15:23,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:23,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:15:23,129 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:15:23,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [630369434] [2023-11-06 22:15:23,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:23,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:15:23,133 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:15:23,134 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:15:23,164 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:15:23,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:23,663 INFO L262 TraceCheckSpWp]: Trace formula consists of 849 conjuncts, 34 conjunts are in the unsatisfiable core [2023-11-06 22:15:23,672 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:15:26,336 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 3423 proven. 222 refuted. 0 times theorem prover too weak. 1455 trivial. 0 not checked. [2023-11-06 22:15:26,339 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:15:36,167 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 261 proven. 180 refuted. 0 times theorem prover too weak. 4659 trivial. 0 not checked. [2023-11-06 22:15:36,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:15:36,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141145645] [2023-11-06 22:15:36,168 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:15:36,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [630369434] [2023-11-06 22:15:36,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [630369434] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:15:36,168 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:15:36,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 16] total 30 [2023-11-06 22:15:36,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470790840] [2023-11-06 22:15:36,169 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:15:36,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-06 22:15:36,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:15:36,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-06 22:15:36,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=196, Invalid=674, Unknown=0, NotChecked=0, Total=870 [2023-11-06 22:15:36,173 INFO L87 Difference]: Start difference. First operand 2517 states and 3769 transitions. Second operand has 30 states, 29 states have (on average 6.758620689655173) internal successors, (196), 28 states have internal predecessors, (196), 8 states have call successors, (102), 5 states have call predecessors, (102), 10 states have return successors, (102), 8 states have call predecessors, (102), 8 states have call successors, (102) [2023-11-06 22:16:29,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:16:29,839 INFO L93 Difference]: Finished difference Result 14304 states and 21290 transitions. [2023-11-06 22:16:29,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2023-11-06 22:16:29,841 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 29 states have (on average 6.758620689655173) internal successors, (196), 28 states have internal predecessors, (196), 8 states have call successors, (102), 5 states have call predecessors, (102), 10 states have return successors, (102), 8 states have call predecessors, (102), 8 states have call successors, (102) Word has length 344 [2023-11-06 22:16:29,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:16:29,920 INFO L225 Difference]: With dead ends: 14304 [2023-11-06 22:16:29,921 INFO L226 Difference]: Without dead ends: 13465 [2023-11-06 22:16:29,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 785 GetRequests, 678 SyntacticMatches, 0 SemanticMatches, 107 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4285 ImplicationChecksByTransitivity, 26.6s TimeCoverageRelationStatistics Valid=3316, Invalid=8456, Unknown=0, NotChecked=0, Total=11772 [2023-11-06 22:16:29,932 INFO L413 NwaCegarLoop]: 418 mSDtfsCounter, 3365 mSDsluCounter, 5005 mSDsCounter, 0 mSdLazyCounter, 6330 mSolverCounterSat, 1320 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3432 SdHoareTripleChecker+Valid, 5423 SdHoareTripleChecker+Invalid, 7650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1320 IncrementalHoareTripleChecker+Valid, 6330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:16:29,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3432 Valid, 5423 Invalid, 7650 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1320 Valid, 6330 Invalid, 0 Unknown, 0 Unchecked, 25.7s Time] [2023-11-06 22:16:29,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13465 states. [2023-11-06 22:16:31,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13465 to 5968. [2023-11-06 22:16:31,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5968 states, 5121 states have (on average 1.470415934387815) internal successors, (7530), 5136 states have internal predecessors, (7530), 699 states have call successors, (699), 147 states have call predecessors, (699), 147 states have return successors, (699), 684 states have call predecessors, (699), 699 states have call successors, (699) [2023-11-06 22:16:31,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5968 states to 5968 states and 8928 transitions. [2023-11-06 22:16:31,736 INFO L78 Accepts]: Start accepts. Automaton has 5968 states and 8928 transitions. Word has length 344 [2023-11-06 22:16:31,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:16:31,737 INFO L495 AbstractCegarLoop]: Abstraction has 5968 states and 8928 transitions. [2023-11-06 22:16:31,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 29 states have (on average 6.758620689655173) internal successors, (196), 28 states have internal predecessors, (196), 8 states have call successors, (102), 5 states have call predecessors, (102), 10 states have return successors, (102), 8 states have call predecessors, (102), 8 states have call successors, (102) [2023-11-06 22:16:31,738 INFO L276 IsEmpty]: Start isEmpty. Operand 5968 states and 8928 transitions. [2023-11-06 22:16:31,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2023-11-06 22:16:31,743 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:16:31,744 INFO L195 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:16:31,757 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:16:31,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-06 22:16:31,953 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:16:31,954 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:16:31,954 INFO L85 PathProgramCache]: Analyzing trace with hash 1723204839, now seen corresponding path program 1 times [2023-11-06 22:16:31,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:16:31,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753570784] [2023-11-06 22:16:31,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:31,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:16:32,092 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:16:32,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [856024601] [2023-11-06 22:16:32,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:16:32,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:16:32,093 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:16:32,094 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:16:32,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:16:32,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:16:32,557 INFO L262 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-06 22:16:32,565 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:16:35,394 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 3703 proven. 138 refuted. 0 times theorem prover too weak. 1259 trivial. 0 not checked. [2023-11-06 22:16:35,395 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:16:41,291 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 156 proven. 141 refuted. 0 times theorem prover too weak. 4803 trivial. 0 not checked. [2023-11-06 22:16:41,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:16:41,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753570784] [2023-11-06 22:16:41,291 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:16:41,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [856024601] [2023-11-06 22:16:41,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [856024601] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:16:41,291 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:16:41,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 26 [2023-11-06 22:16:41,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724771103] [2023-11-06 22:16:41,292 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:16:41,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-06 22:16:41,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:16:41,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-06 22:16:41,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=516, Unknown=0, NotChecked=0, Total=650 [2023-11-06 22:16:41,296 INFO L87 Difference]: Start difference. First operand 5968 states and 8928 transitions. Second operand has 26 states, 26 states have (on average 7.423076923076923) internal successors, (193), 26 states have internal predecessors, (193), 8 states have call successors, (102), 5 states have call predecessors, (102), 9 states have return successors, (102), 8 states have call predecessors, (102), 8 states have call successors, (102) [2023-11-06 22:17:01,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:17:01,366 INFO L93 Difference]: Finished difference Result 24433 states and 36253 transitions. [2023-11-06 22:17:01,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-11-06 22:17:01,368 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 7.423076923076923) internal successors, (193), 26 states have internal predecessors, (193), 8 states have call successors, (102), 5 states have call predecessors, (102), 9 states have return successors, (102), 8 states have call predecessors, (102), 8 states have call successors, (102) Word has length 344 [2023-11-06 22:17:01,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:17:01,447 INFO L225 Difference]: With dead ends: 24433 [2023-11-06 22:17:01,447 INFO L226 Difference]: Without dead ends: 21401 [2023-11-06 22:17:01,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 743 GetRequests, 674 SyntacticMatches, 0 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1367 ImplicationChecksByTransitivity, 7.2s TimeCoverageRelationStatistics Valid=1401, Invalid=3569, Unknown=0, NotChecked=0, Total=4970 [2023-11-06 22:17:01,462 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 2116 mSDsluCounter, 3248 mSDsCounter, 0 mSdLazyCounter, 3989 mSolverCounterSat, 905 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2151 SdHoareTripleChecker+Valid, 3752 SdHoareTripleChecker+Invalid, 4894 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 905 IncrementalHoareTripleChecker+Valid, 3989 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:17:01,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2151 Valid, 3752 Invalid, 4894 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [905 Valid, 3989 Invalid, 0 Unknown, 0 Unchecked, 7.8s Time] [2023-11-06 22:17:01,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21401 states. [2023-11-06 22:17:04,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21401 to 11204. [2023-11-06 22:17:04,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11204 states, 9746 states have (on average 1.480710034886107) internal successors, (14431), 9771 states have internal predecessors, (14431), 1201 states have call successors, (1201), 256 states have call predecessors, (1201), 256 states have return successors, (1201), 1176 states have call predecessors, (1201), 1201 states have call successors, (1201) [2023-11-06 22:17:04,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11204 states to 11204 states and 16833 transitions. [2023-11-06 22:17:04,623 INFO L78 Accepts]: Start accepts. Automaton has 11204 states and 16833 transitions. Word has length 344 [2023-11-06 22:17:04,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:17:04,624 INFO L495 AbstractCegarLoop]: Abstraction has 11204 states and 16833 transitions. [2023-11-06 22:17:04,625 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 7.423076923076923) internal successors, (193), 26 states have internal predecessors, (193), 8 states have call successors, (102), 5 states have call predecessors, (102), 9 states have return successors, (102), 8 states have call predecessors, (102), 8 states have call successors, (102) [2023-11-06 22:17:04,625 INFO L276 IsEmpty]: Start isEmpty. Operand 11204 states and 16833 transitions. [2023-11-06 22:17:04,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2023-11-06 22:17:04,633 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:17:04,633 INFO L195 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:17:04,648 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:17:04,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:17:04,842 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:17:04,842 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:17:04,843 INFO L85 PathProgramCache]: Analyzing trace with hash -1725490139, now seen corresponding path program 1 times [2023-11-06 22:17:04,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:17:04,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754746027] [2023-11-06 22:17:04,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:17:04,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:17:04,902 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:17:04,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [498559401] [2023-11-06 22:17:04,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:17:04,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:17:04,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:17:04,904 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:17:04,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:17:05,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:17:05,295 INFO L262 TraceCheckSpWp]: Trace formula consists of 848 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 22:17:05,303 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:17:06,650 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 1744 proven. 120 refuted. 0 times theorem prover too weak. 3236 trivial. 0 not checked. [2023-11-06 22:17:06,650 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:17:08,115 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 30 proven. 120 refuted. 0 times theorem prover too weak. 4950 trivial. 0 not checked. [2023-11-06 22:17:08,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:17:08,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754746027] [2023-11-06 22:17:08,116 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:17:08,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [498559401] [2023-11-06 22:17:08,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [498559401] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:17:08,116 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:17:08,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-06 22:17:08,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872201040] [2023-11-06 22:17:08,117 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:17:08,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:17:08,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:17:08,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:17:08,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:17:08,121 INFO L87 Difference]: Start difference. First operand 11204 states and 16833 transitions. Second operand has 14 states, 13 states have (on average 13.153846153846153) internal successors, (171), 14 states have internal predecessors, (171), 7 states have call successors, (94), 4 states have call predecessors, (94), 5 states have return successors, (94), 5 states have call predecessors, (94), 7 states have call successors, (94) [2023-11-06 22:17:14,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:17:14,823 INFO L93 Difference]: Finished difference Result 26654 states and 39594 transitions. [2023-11-06 22:17:14,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-06 22:17:14,824 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 13.153846153846153) internal successors, (171), 14 states have internal predecessors, (171), 7 states have call successors, (94), 4 states have call predecessors, (94), 5 states have return successors, (94), 5 states have call predecessors, (94), 7 states have call successors, (94) Word has length 344 [2023-11-06 22:17:14,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:17:14,968 INFO L225 Difference]: With dead ends: 26654 [2023-11-06 22:17:14,969 INFO L226 Difference]: Without dead ends: 17051 [2023-11-06 22:17:14,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 703 GetRequests, 677 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=256, Invalid=500, Unknown=0, NotChecked=0, Total=756 [2023-11-06 22:17:14,993 INFO L413 NwaCegarLoop]: 361 mSDtfsCounter, 774 mSDsluCounter, 811 mSDsCounter, 0 mSdLazyCounter, 1048 mSolverCounterSat, 213 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 784 SdHoareTripleChecker+Valid, 1172 SdHoareTripleChecker+Invalid, 1261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 213 IncrementalHoareTripleChecker+Valid, 1048 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:17:14,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [784 Valid, 1172 Invalid, 1261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [213 Valid, 1048 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-06 22:17:15,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17051 states. [2023-11-06 22:17:18,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17051 to 11495. [2023-11-06 22:17:18,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11495 states, 9980 states have (on average 1.4751503006012023) internal successors, (14722), 10002 states have internal predecessors, (14722), 1244 states have call successors, (1244), 270 states have call predecessors, (1244), 270 states have return successors, (1244), 1222 states have call predecessors, (1244), 1244 states have call successors, (1244) [2023-11-06 22:17:18,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11495 states to 11495 states and 17210 transitions. [2023-11-06 22:17:18,709 INFO L78 Accepts]: Start accepts. Automaton has 11495 states and 17210 transitions. Word has length 344 [2023-11-06 22:17:18,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:17:18,710 INFO L495 AbstractCegarLoop]: Abstraction has 11495 states and 17210 transitions. [2023-11-06 22:17:18,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 13.153846153846153) internal successors, (171), 14 states have internal predecessors, (171), 7 states have call successors, (94), 4 states have call predecessors, (94), 5 states have return successors, (94), 5 states have call predecessors, (94), 7 states have call successors, (94) [2023-11-06 22:17:18,711 INFO L276 IsEmpty]: Start isEmpty. Operand 11495 states and 17210 transitions. [2023-11-06 22:17:18,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2023-11-06 22:17:18,721 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:17:18,722 INFO L195 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:17:18,737 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:17:18,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:17:18,938 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:17:18,938 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:17:18,938 INFO L85 PathProgramCache]: Analyzing trace with hash 1289613479, now seen corresponding path program 1 times [2023-11-06 22:17:18,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:17:18,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262991146] [2023-11-06 22:17:18,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:17:18,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:17:18,997 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:17:18,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1557730631] [2023-11-06 22:17:18,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:17:18,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:17:18,998 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:17:18,999 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:17:19,024 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88d9afef-219b-44ef-9dae-979aef83e9bd/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:17:19,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:17:19,515 INFO L262 TraceCheckSpWp]: Trace formula consists of 846 conjuncts, 38 conjunts are in the unsatisfiable core [2023-11-06 22:17:19,525 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:17:23,469 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 3904 proven. 345 refuted. 0 times theorem prover too weak. 851 trivial. 0 not checked. [2023-11-06 22:17:23,469 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:17:37,429 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 345 proven. 375 refuted. 0 times theorem prover too weak. 4380 trivial. 0 not checked. [2023-11-06 22:17:37,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:17:37,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262991146] [2023-11-06 22:17:37,429 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:17:37,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1557730631] [2023-11-06 22:17:37,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1557730631] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:17:37,430 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:17:37,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 23] total 44 [2023-11-06 22:17:37,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148495659] [2023-11-06 22:17:37,430 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:17:37,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2023-11-06 22:17:37,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:17:37,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2023-11-06 22:17:37,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=420, Invalid=1472, Unknown=0, NotChecked=0, Total=1892 [2023-11-06 22:17:37,434 INFO L87 Difference]: Start difference. First operand 11495 states and 17210 transitions. Second operand has 44 states, 42 states have (on average 5.166666666666667) internal successors, (217), 42 states have internal predecessors, (217), 14 states have call successors, (102), 8 states have call predecessors, (102), 17 states have return successors, (102), 14 states have call predecessors, (102), 14 states have call successors, (102) [2023-11-06 22:17:50,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []