./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-39.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_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/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_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-39.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/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_3b6fe84a-c01a-43c4-87cf-5915756d5710/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 4f3611a875fdf984da4dbe6a7960e00cbc86546d93a80a5be72248390d98dd3b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:45:53,301 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:45:53,445 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:45:53,456 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:45:53,457 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:45:53,496 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:45:53,497 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:45:53,498 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:45:53,499 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:45:53,506 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:45:53,508 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:45:53,508 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:45:53,509 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:45:53,511 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:45:53,512 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:45:53,512 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:45:53,512 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:45:53,513 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:45:53,513 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:45:53,514 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:45:53,514 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:45:53,515 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:45:53,515 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:45:53,518 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:45:53,518 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:45:53,519 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:45:53,520 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:45:53,520 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:45:53,520 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:45:53,521 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:45:53,522 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:45:53,523 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:45:53,523 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:45:53,523 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:45:53,523 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:45:53,524 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:45:53,524 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:45:53,524 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:45:53,524 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:45:53,525 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_3b6fe84a-c01a-43c4-87cf-5915756d5710/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_3b6fe84a-c01a-43c4-87cf-5915756d5710/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 -> 4f3611a875fdf984da4dbe6a7960e00cbc86546d93a80a5be72248390d98dd3b [2023-11-06 22:45:53,836 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:45:53,871 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:45:53,873 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:45:53,875 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:45:53,876 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:45:53,877 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-39.i [2023-11-06 22:45:56,976 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:45:57,353 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:45:57,354 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-39.i [2023-11-06 22:45:57,372 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/data/8eb327e8c/cdf7553549fd4e1381cc79663a844bc1/FLAG6e0ebdd54 [2023-11-06 22:45:57,395 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/data/8eb327e8c/cdf7553549fd4e1381cc79663a844bc1 [2023-11-06 22:45:57,398 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:45:57,400 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:45:57,402 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:45:57,402 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:45:57,408 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:45:57,409 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:45:57" (1/1) ... [2023-11-06 22:45:57,410 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58ed15b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:45:57, skipping insertion in model container [2023-11-06 22:45:57,411 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:45:57" (1/1) ... [2023-11-06 22:45:57,465 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:45:57,632 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_3b6fe84a-c01a-43c4-87cf-5915756d5710/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-39.i[916,929] [2023-11-06 22:45:57,837 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:45:57,859 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:45:57,882 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-39.i[916,929] [2023-11-06 22:45:57,975 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:45:58,009 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:45:58,009 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:45:58 WrapperNode [2023-11-06 22:45:58,009 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:45:58,012 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:45:58,012 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:45:58,012 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:45:58,020 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:45:58" (1/1) ... [2023-11-06 22:45:58,050 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:45:58" (1/1) ... [2023-11-06 22:45:58,128 INFO L138 Inliner]: procedures = 26, calls = 55, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 353 [2023-11-06 22:45:58,128 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:45:58,129 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:45:58,130 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:45:58,130 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:45:58,140 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:45:58" (1/1) ... [2023-11-06 22:45:58,141 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:45:58" (1/1) ... [2023-11-06 22:45:58,158 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:45:58" (1/1) ... [2023-11-06 22:45:58,162 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:45:58" (1/1) ... [2023-11-06 22:45:58,195 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:45:58" (1/1) ... [2023-11-06 22:45:58,209 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:45:58" (1/1) ... [2023-11-06 22:45:58,215 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:45:58" (1/1) ... [2023-11-06 22:45:58,233 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:45:58" (1/1) ... [2023-11-06 22:45:58,244 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:45:58,256 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:45:58,257 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:45:58,257 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:45:58,258 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:45:58" (1/1) ... [2023-11-06 22:45:58,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:45:58,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:45:58,305 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/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:45:58,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/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:45:58,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:45:58,352 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:45:58,352 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:45:58,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:45:58,353 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:45:58,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:45:58,471 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:45:58,474 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:45:59,380 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:45:59,389 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:45:59,389 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:45:59,392 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:45:59 BoogieIcfgContainer [2023-11-06 22:45:59,392 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:45:59,395 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:45:59,395 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:45:59,398 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:45:59,399 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:45:57" (1/3) ... [2023-11-06 22:45:59,400 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d084125 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:45:59, skipping insertion in model container [2023-11-06 22:45:59,400 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:45:58" (2/3) ... [2023-11-06 22:45:59,400 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d084125 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:45:59, skipping insertion in model container [2023-11-06 22:45:59,400 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:45:59" (3/3) ... [2023-11-06 22:45:59,402 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-39.i [2023-11-06 22:45:59,422 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:45:59,423 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:45:59,492 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:45:59,501 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;@4bbfdf13, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:45:59,502 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:45:59,509 INFO L276 IsEmpty]: Start isEmpty. Operand has 144 states, 99 states have (on average 1.5151515151515151) internal successors, (150), 100 states have internal predecessors, (150), 42 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2023-11-06 22:45:59,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2023-11-06 22:45:59,531 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:45:59,532 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:59,533 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:45:59,537 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:45:59,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1308741177, now seen corresponding path program 1 times [2023-11-06 22:45:59,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:45:59,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838590682] [2023-11-06 22:45:59,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:59,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:45:59,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:59,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:45:59,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838590682] [2023-11-06 22:45:59,941 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:45:59,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879469886] [2023-11-06 22:45:59,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:59,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:45:59,942 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:45:59,946 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:45:59,979 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:46:00,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:00,279 INFO L262 TraceCheckSpWp]: Trace formula consists of 729 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:46:00,295 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:46:00,363 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 3362 trivial. 0 not checked. [2023-11-06 22:46:00,366 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:46:00,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879469886] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:46:00,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:46:00,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:46:00,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624359242] [2023-11-06 22:46:00,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:46:00,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:46:00,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:00,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:46:00,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:46:00,438 INFO L87 Difference]: Start difference. First operand has 144 states, 99 states have (on average 1.5151515151515151) internal successors, (150), 100 states have internal predecessors, (150), 42 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) Second operand has 2 states, 2 states have (on average 40.0) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 2 states have call successors, (42) [2023-11-06 22:46:00,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:00,504 INFO L93 Difference]: Finished difference Result 281 states and 504 transitions. [2023-11-06 22:46:00,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:46:00,509 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 40.0) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 2 states have call successors, (42) Word has length 285 [2023-11-06 22:46:00,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:00,522 INFO L225 Difference]: With dead ends: 281 [2023-11-06 22:46:00,523 INFO L226 Difference]: Without dead ends: 140 [2023-11-06 22:46:00,532 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 284 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:46:00,537 INFO L413 NwaCegarLoop]: 227 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, 227 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:46:00,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:46:00,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2023-11-06 22:46:00,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2023-11-06 22:46:00,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 96 states have (on average 1.4895833333333333) internal successors, (143), 96 states have internal predecessors, (143), 42 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2023-11-06 22:46:00,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 227 transitions. [2023-11-06 22:46:00,627 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 227 transitions. Word has length 285 [2023-11-06 22:46:00,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:00,630 INFO L495 AbstractCegarLoop]: Abstraction has 140 states and 227 transitions. [2023-11-06 22:46:00,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 40.0) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 2 states have call successors, (42) [2023-11-06 22:46:00,631 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 227 transitions. [2023-11-06 22:46:00,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2023-11-06 22:46:00,646 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:00,647 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:00,655 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:46:00,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 22:46:00,855 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:00,856 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:00,856 INFO L85 PathProgramCache]: Analyzing trace with hash 540430465, now seen corresponding path program 1 times [2023-11-06 22:46:00,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:00,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855841696] [2023-11-06 22:46:00,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:00,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:01,043 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:46:01,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1905557831] [2023-11-06 22:46:01,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:01,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:01,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:01,056 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:46:01,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:46:01,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:01,389 INFO L262 TraceCheckSpWp]: Trace formula consists of 729 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:46:01,400 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:46:01,521 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3444 trivial. 0 not checked. [2023-11-06 22:46:01,521 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:46:01,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:01,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855841696] [2023-11-06 22:46:01,522 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:46:01,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1905557831] [2023-11-06 22:46:01,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1905557831] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:46:01,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:46:01,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:46:01,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725044804] [2023-11-06 22:46:01,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:46:01,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:46:01,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:01,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:46:01,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:46:01,527 INFO L87 Difference]: Start difference. First operand 140 states and 227 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2023-11-06 22:46:01,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:01,634 INFO L93 Difference]: Finished difference Result 378 states and 613 transitions. [2023-11-06 22:46:01,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:46:01,635 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) Word has length 285 [2023-11-06 22:46:01,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:01,641 INFO L225 Difference]: With dead ends: 378 [2023-11-06 22:46:01,641 INFO L226 Difference]: Without dead ends: 241 [2023-11-06 22:46:01,642 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 283 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:46:01,643 INFO L413 NwaCegarLoop]: 291 mSDtfsCounter, 138 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:01,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 499 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:46:01,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2023-11-06 22:46:01,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 238. [2023-11-06 22:46:01,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 168 states have (on average 1.4821428571428572) internal successors, (249), 169 states have internal predecessors, (249), 67 states have call successors, (67), 2 states have call predecessors, (67), 2 states have return successors, (67), 66 states have call predecessors, (67), 67 states have call successors, (67) [2023-11-06 22:46:01,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 383 transitions. [2023-11-06 22:46:01,712 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 383 transitions. Word has length 285 [2023-11-06 22:46:01,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:01,716 INFO L495 AbstractCegarLoop]: Abstraction has 238 states and 383 transitions. [2023-11-06 22:46:01,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2023-11-06 22:46:01,718 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 383 transitions. [2023-11-06 22:46:01,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2023-11-06 22:46:01,723 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:01,724 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:01,736 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:46:01,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:01,932 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:01,932 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:01,933 INFO L85 PathProgramCache]: Analyzing trace with hash -2115457348, now seen corresponding path program 1 times [2023-11-06 22:46:01,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:01,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891357890] [2023-11-06 22:46:01,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:01,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:02,048 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:46:02,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [764455079] [2023-11-06 22:46:02,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:02,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:02,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:02,060 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:46:02,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:46:02,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:02,395 INFO L262 TraceCheckSpWp]: Trace formula consists of 730 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:46:02,406 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:46:02,937 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3444 trivial. 0 not checked. [2023-11-06 22:46:02,937 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:46:02,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:02,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891357890] [2023-11-06 22:46:02,938 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:46:02,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [764455079] [2023-11-06 22:46:02,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [764455079] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:46:02,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:46:02,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:46:02,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708848454] [2023-11-06 22:46:02,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:46:02,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:46:02,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:02,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:46:02,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:46:02,943 INFO L87 Difference]: Start difference. First operand 238 states and 383 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2023-11-06 22:46:04,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:04,010 INFO L93 Difference]: Finished difference Result 1050 states and 1692 transitions. [2023-11-06 22:46:04,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:46:04,011 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) Word has length 286 [2023-11-06 22:46:04,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:04,020 INFO L225 Difference]: With dead ends: 1050 [2023-11-06 22:46:04,021 INFO L226 Difference]: Without dead ends: 815 [2023-11-06 22:46:04,022 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 290 GetRequests, 281 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:46:04,024 INFO L413 NwaCegarLoop]: 546 mSDtfsCounter, 628 mSDsluCounter, 1083 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 628 SdHoareTripleChecker+Valid, 1629 SdHoareTripleChecker+Invalid, 424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:04,024 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [628 Valid, 1629 Invalid, 424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-06 22:46:04,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 815 states. [2023-11-06 22:46:04,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 815 to 706. [2023-11-06 22:46:04,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 706 states, 479 states have (on average 1.4467640918580376) internal successors, (693), 483 states have internal predecessors, (693), 218 states have call successors, (218), 8 states have call predecessors, (218), 8 states have return successors, (218), 214 states have call predecessors, (218), 218 states have call successors, (218) [2023-11-06 22:46:04,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 706 states to 706 states and 1129 transitions. [2023-11-06 22:46:04,140 INFO L78 Accepts]: Start accepts. Automaton has 706 states and 1129 transitions. Word has length 286 [2023-11-06 22:46:04,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:04,145 INFO L495 AbstractCegarLoop]: Abstraction has 706 states and 1129 transitions. [2023-11-06 22:46:04,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2023-11-06 22:46:04,145 INFO L276 IsEmpty]: Start isEmpty. Operand 706 states and 1129 transitions. [2023-11-06 22:46:04,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2023-11-06 22:46:04,151 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:04,151 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:04,163 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:46:04,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:04,359 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:04,359 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:04,360 INFO L85 PathProgramCache]: Analyzing trace with hash 807702650, now seen corresponding path program 1 times [2023-11-06 22:46:04,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:04,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517212806] [2023-11-06 22:46:04,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:04,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:04,461 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:46:04,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [612107238] [2023-11-06 22:46:04,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:04,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:04,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:04,464 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:46:04,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:46:04,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:04,780 INFO L262 TraceCheckSpWp]: Trace formula consists of 730 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:46:04,787 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:46:04,980 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 1653 proven. 45 refuted. 0 times theorem prover too weak. 1746 trivial. 0 not checked. [2023-11-06 22:46:04,981 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:46:05,247 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 78 proven. 45 refuted. 0 times theorem prover too weak. 3321 trivial. 0 not checked. [2023-11-06 22:46:05,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:05,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517212806] [2023-11-06 22:46:05,248 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:46:05,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [612107238] [2023-11-06 22:46:05,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [612107238] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:46:05,249 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:46:05,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:46:05,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128135385] [2023-11-06 22:46:05,250 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:46:05,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:46:05,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:05,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:46:05,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:46:05,253 INFO L87 Difference]: Start difference. First operand 706 states and 1129 transitions. Second operand has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 2 states have call successors, (57), 2 states have call predecessors, (57), 4 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2023-11-06 22:46:05,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:05,651 INFO L93 Difference]: Finished difference Result 994 states and 1588 transitions. [2023-11-06 22:46:05,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:46:05,653 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 2 states have call successors, (57), 2 states have call predecessors, (57), 4 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 286 [2023-11-06 22:46:05,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:05,656 INFO L225 Difference]: With dead ends: 994 [2023-11-06 22:46:05,656 INFO L226 Difference]: Without dead ends: 291 [2023-11-06 22:46:05,660 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 574 GetRequests, 564 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:46:05,662 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 153 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 418 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:05,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 418 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:46:05,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2023-11-06 22:46:05,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 281. [2023-11-06 22:46:05,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 192 states have (on average 1.4427083333333333) internal successors, (277), 192 states have internal predecessors, (277), 84 states have call successors, (84), 4 states have call predecessors, (84), 4 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2023-11-06 22:46:05,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 445 transitions. [2023-11-06 22:46:05,718 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 445 transitions. Word has length 286 [2023-11-06 22:46:05,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:05,719 INFO L495 AbstractCegarLoop]: Abstraction has 281 states and 445 transitions. [2023-11-06 22:46:05,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 2 states have call successors, (57), 2 states have call predecessors, (57), 4 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2023-11-06 22:46:05,720 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 445 transitions. [2023-11-06 22:46:05,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2023-11-06 22:46:05,725 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:05,725 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:05,737 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:46:05,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:05,938 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:05,939 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:05,939 INFO L85 PathProgramCache]: Analyzing trace with hash 1519012366, now seen corresponding path program 1 times [2023-11-06 22:46:05,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:05,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863365656] [2023-11-06 22:46:05,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:05,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:06,034 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:46:06,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2041280276] [2023-11-06 22:46:06,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:06,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:06,036 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:06,037 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:46:06,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:46:06,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:06,370 INFO L262 TraceCheckSpWp]: Trace formula consists of 731 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:46:06,378 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:46:06,441 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3444 trivial. 0 not checked. [2023-11-06 22:46:06,442 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:46:06,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:06,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863365656] [2023-11-06 22:46:06,442 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:46:06,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2041280276] [2023-11-06 22:46:06,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2041280276] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:46:06,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:46:06,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:46:06,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258818556] [2023-11-06 22:46:06,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:46:06,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:46:06,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:06,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:46:06,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:46:06,445 INFO L87 Difference]: Start difference. First operand 281 states and 445 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2023-11-06 22:46:06,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:06,589 INFO L93 Difference]: Finished difference Result 565 states and 889 transitions. [2023-11-06 22:46:06,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:46:06,591 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) Word has length 286 [2023-11-06 22:46:06,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:06,594 INFO L225 Difference]: With dead ends: 565 [2023-11-06 22:46:06,594 INFO L226 Difference]: Without dead ends: 287 [2023-11-06 22:46:06,596 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 283 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:46:06,596 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 270 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 262 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:06,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [270 Valid, 262 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:46:06,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2023-11-06 22:46:06,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 287. [2023-11-06 22:46:06,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 196 states have (on average 1.403061224489796) internal successors, (275), 196 states have internal predecessors, (275), 84 states have call successors, (84), 6 states have call predecessors, (84), 6 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2023-11-06 22:46:06,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 443 transitions. [2023-11-06 22:46:06,634 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 443 transitions. Word has length 286 [2023-11-06 22:46:06,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:06,635 INFO L495 AbstractCegarLoop]: Abstraction has 287 states and 443 transitions. [2023-11-06 22:46:06,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2023-11-06 22:46:06,635 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 443 transitions. [2023-11-06 22:46:06,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2023-11-06 22:46:06,640 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:06,640 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:06,656 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:46:06,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:06,848 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:06,849 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:06,849 INFO L85 PathProgramCache]: Analyzing trace with hash 859480844, now seen corresponding path program 1 times [2023-11-06 22:46:06,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:06,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499641934] [2023-11-06 22:46:06,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:06,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:06,909 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:46:06,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [387546726] [2023-11-06 22:46:06,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:06,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:06,910 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:06,911 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:46:06,915 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:46:07,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:07,281 INFO L262 TraceCheckSpWp]: Trace formula consists of 730 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:46:07,288 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:46:07,708 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3444 trivial. 0 not checked. [2023-11-06 22:46:07,708 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:46:07,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:07,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499641934] [2023-11-06 22:46:07,709 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:46:07,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [387546726] [2023-11-06 22:46:07,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [387546726] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:46:07,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:46:07,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:46:07,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14225132] [2023-11-06 22:46:07,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:46:07,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:46:07,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:07,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:46:07,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:46:07,713 INFO L87 Difference]: Start difference. First operand 287 states and 443 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2023-11-06 22:46:07,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:07,803 INFO L93 Difference]: Finished difference Result 849 states and 1311 transitions. [2023-11-06 22:46:07,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:46:07,803 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) Word has length 286 [2023-11-06 22:46:07,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:07,810 INFO L225 Difference]: With dead ends: 849 [2023-11-06 22:46:07,810 INFO L226 Difference]: Without dead ends: 565 [2023-11-06 22:46:07,811 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 284 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:46:07,812 INFO L413 NwaCegarLoop]: 214 mSDtfsCounter, 58 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 421 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:07,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 421 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:46:07,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2023-11-06 22:46:07,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 559. [2023-11-06 22:46:07,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 378 states have (on average 1.3862433862433863) internal successors, (524), 378 states have internal predecessors, (524), 168 states have call successors, (168), 12 states have call predecessors, (168), 12 states have return successors, (168), 168 states have call predecessors, (168), 168 states have call successors, (168) [2023-11-06 22:46:07,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 860 transitions. [2023-11-06 22:46:07,884 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 860 transitions. Word has length 286 [2023-11-06 22:46:07,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:07,885 INFO L495 AbstractCegarLoop]: Abstraction has 559 states and 860 transitions. [2023-11-06 22:46:07,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2023-11-06 22:46:07,886 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 860 transitions. [2023-11-06 22:46:07,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2023-11-06 22:46:07,892 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:07,892 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:07,906 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:46:08,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:08,101 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:08,102 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:08,102 INFO L85 PathProgramCache]: Analyzing trace with hash 272674830, now seen corresponding path program 1 times [2023-11-06 22:46:08,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:08,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399003640] [2023-11-06 22:46:08,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:08,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:08,163 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:46:08,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1206961992] [2023-11-06 22:46:08,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:08,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:08,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:08,165 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:46:08,171 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:46:08,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:08,563 INFO L262 TraceCheckSpWp]: Trace formula consists of 731 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 22:46:08,577 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:46:09,927 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 893 proven. 105 refuted. 0 times theorem prover too weak. 2446 trivial. 0 not checked. [2023-11-06 22:46:09,927 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:46:12,431 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 18 proven. 105 refuted. 0 times theorem prover too weak. 3321 trivial. 0 not checked. [2023-11-06 22:46:12,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:12,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399003640] [2023-11-06 22:46:12,432 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:46:12,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1206961992] [2023-11-06 22:46:12,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1206961992] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:46:12,432 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:46:12,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2023-11-06 22:46:12,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406214425] [2023-11-06 22:46:12,433 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:46:12,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:46:12,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:12,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:46:12,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:46:12,437 INFO L87 Difference]: Start difference. First operand 559 states and 860 transitions. Second operand has 13 states, 13 states have (on average 11.153846153846153) internal successors, (145), 13 states have internal predecessors, (145), 4 states have call successors, (84), 3 states have call predecessors, (84), 5 states have return successors, (84), 4 states have call predecessors, (84), 4 states have call successors, (84) [2023-11-06 22:46:15,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:15,580 INFO L93 Difference]: Finished difference Result 3391 states and 5174 transitions. [2023-11-06 22:46:15,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-06 22:46:15,582 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 11.153846153846153) internal successors, (145), 13 states have internal predecessors, (145), 4 states have call successors, (84), 3 states have call predecessors, (84), 5 states have return successors, (84), 4 states have call predecessors, (84), 4 states have call successors, (84) Word has length 286 [2023-11-06 22:46:15,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:15,607 INFO L225 Difference]: With dead ends: 3391 [2023-11-06 22:46:15,607 INFO L226 Difference]: Without dead ends: 2835 [2023-11-06 22:46:15,613 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 588 GetRequests, 561 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=210, Invalid=602, Unknown=0, NotChecked=0, Total=812 [2023-11-06 22:46:15,614 INFO L413 NwaCegarLoop]: 252 mSDtfsCounter, 1066 mSDsluCounter, 1815 mSDsCounter, 0 mSdLazyCounter, 1317 mSolverCounterSat, 318 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1080 SdHoareTripleChecker+Valid, 2067 SdHoareTripleChecker+Invalid, 1635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 318 IncrementalHoareTripleChecker+Valid, 1317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:15,614 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1080 Valid, 2067 Invalid, 1635 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [318 Valid, 1317 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-06 22:46:15,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2835 states. [2023-11-06 22:46:16,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2835 to 2753. [2023-11-06 22:46:16,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2753 states, 1968 states have (on average 1.4166666666666667) internal successors, (2788), 1976 states have internal predecessors, (2788), 720 states have call successors, (720), 64 states have call predecessors, (720), 64 states have return successors, (720), 712 states have call predecessors, (720), 720 states have call successors, (720) [2023-11-06 22:46:16,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2753 states to 2753 states and 4228 transitions. [2023-11-06 22:46:16,079 INFO L78 Accepts]: Start accepts. Automaton has 2753 states and 4228 transitions. Word has length 286 [2023-11-06 22:46:16,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:16,080 INFO L495 AbstractCegarLoop]: Abstraction has 2753 states and 4228 transitions. [2023-11-06 22:46:16,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 11.153846153846153) internal successors, (145), 13 states have internal predecessors, (145), 4 states have call successors, (84), 3 states have call predecessors, (84), 5 states have return successors, (84), 4 states have call predecessors, (84), 4 states have call successors, (84) [2023-11-06 22:46:16,081 INFO L276 IsEmpty]: Start isEmpty. Operand 2753 states and 4228 transitions. [2023-11-06 22:46:16,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2023-11-06 22:46:16,090 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:16,091 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:16,104 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-06 22:46:16,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 22:46:16,299 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:16,300 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:16,301 INFO L85 PathProgramCache]: Analyzing trace with hash -1532763504, now seen corresponding path program 1 times [2023-11-06 22:46:16,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:16,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821636204] [2023-11-06 22:46:16,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:16,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:16,389 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:46:16,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1231164741] [2023-11-06 22:46:16,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:16,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:16,390 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:16,391 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:46:16,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:46:16,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:16,813 INFO L262 TraceCheckSpWp]: Trace formula consists of 729 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:46:16,820 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:46:17,266 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 893 proven. 105 refuted. 0 times theorem prover too weak. 2446 trivial. 0 not checked. [2023-11-06 22:46:17,266 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:46:17,595 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 18 proven. 105 refuted. 0 times theorem prover too weak. 3321 trivial. 0 not checked. [2023-11-06 22:46:17,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:17,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821636204] [2023-11-06 22:46:17,596 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:46:17,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1231164741] [2023-11-06 22:46:17,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1231164741] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:46:17,596 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:46:17,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-06 22:46:17,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875821233] [2023-11-06 22:46:17,597 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:46:17,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:46:17,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:17,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:46:17,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:46:17,601 INFO L87 Difference]: Start difference. First operand 2753 states and 4228 transitions. Second operand has 10 states, 10 states have (on average 11.5) internal successors, (115), 10 states have internal predecessors, (115), 3 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) [2023-11-06 22:46:18,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:18,396 INFO L93 Difference]: Finished difference Result 5647 states and 8589 transitions. [2023-11-06 22:46:18,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:46:18,398 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.5) internal successors, (115), 10 states have internal predecessors, (115), 3 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) Word has length 286 [2023-11-06 22:46:18,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:18,419 INFO L225 Difference]: With dead ends: 5647 [2023-11-06 22:46:18,420 INFO L226 Difference]: Without dead ends: 2897 [2023-11-06 22:46:18,428 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 574 GetRequests, 562 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:46:18,430 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 481 mSDsluCounter, 293 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 487 SdHoareTripleChecker+Valid, 462 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:18,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [487 Valid, 462 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:46:18,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2897 states. [2023-11-06 22:46:18,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2897 to 2785. [2023-11-06 22:46:18,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2785 states, 1992 states have (on average 1.4016064257028114) internal successors, (2792), 2000 states have internal predecessors, (2792), 720 states have call successors, (720), 72 states have call predecessors, (720), 72 states have return successors, (720), 712 states have call predecessors, (720), 720 states have call successors, (720) [2023-11-06 22:46:18,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2785 states to 2785 states and 4232 transitions. [2023-11-06 22:46:18,901 INFO L78 Accepts]: Start accepts. Automaton has 2785 states and 4232 transitions. Word has length 286 [2023-11-06 22:46:18,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:18,903 INFO L495 AbstractCegarLoop]: Abstraction has 2785 states and 4232 transitions. [2023-11-06 22:46:18,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.5) internal successors, (115), 10 states have internal predecessors, (115), 3 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) [2023-11-06 22:46:18,903 INFO L276 IsEmpty]: Start isEmpty. Operand 2785 states and 4232 transitions. [2023-11-06 22:46:18,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2023-11-06 22:46:18,909 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:18,910 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:18,919 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:46:19,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:19,118 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:19,118 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:19,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1109116782, now seen corresponding path program 1 times [2023-11-06 22:46:19,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:19,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375084026] [2023-11-06 22:46:19,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:19,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:19,169 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:46:19,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [469184023] [2023-11-06 22:46:19,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:19,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:19,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:19,171 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:46:19,201 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:46:19,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:19,694 INFO L262 TraceCheckSpWp]: Trace formula consists of 729 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-06 22:46:19,701 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:46:21,308 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 1301 proven. 93 refuted. 0 times theorem prover too weak. 2050 trivial. 0 not checked. [2023-11-06 22:46:21,309 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:46:22,717 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 30 proven. 93 refuted. 0 times theorem prover too weak. 3321 trivial. 0 not checked. [2023-11-06 22:46:22,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:22,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375084026] [2023-11-06 22:46:22,718 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:46:22,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [469184023] [2023-11-06 22:46:22,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [469184023] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:46:22,719 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:46:22,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11] total 19 [2023-11-06 22:46:22,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900419784] [2023-11-06 22:46:22,720 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:46:22,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-06 22:46:22,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:22,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-06 22:46:22,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2023-11-06 22:46:22,760 INFO L87 Difference]: Start difference. First operand 2785 states and 4232 transitions. Second operand has 19 states, 19 states have (on average 8.263157894736842) internal successors, (157), 19 states have internal predecessors, (157), 4 states have call successors, (84), 3 states have call predecessors, (84), 5 states have return successors, (84), 4 states have call predecessors, (84), 4 states have call successors, (84) [2023-11-06 22:46:26,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:26,008 INFO L93 Difference]: Finished difference Result 6499 states and 9777 transitions. [2023-11-06 22:46:26,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-06 22:46:26,009 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 8.263157894736842) internal successors, (157), 19 states have internal predecessors, (157), 4 states have call successors, (84), 3 states have call predecessors, (84), 5 states have return successors, (84), 4 states have call predecessors, (84), 4 states have call successors, (84) Word has length 286 [2023-11-06 22:46:26,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:26,040 INFO L225 Difference]: With dead ends: 6499 [2023-11-06 22:46:26,040 INFO L226 Difference]: Without dead ends: 5107 [2023-11-06 22:46:26,046 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 594 GetRequests, 558 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 247 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=337, Invalid=1069, Unknown=0, NotChecked=0, Total=1406 [2023-11-06 22:46:26,048 INFO L413 NwaCegarLoop]: 232 mSDtfsCounter, 1494 mSDsluCounter, 1854 mSDsCounter, 0 mSdLazyCounter, 1787 mSolverCounterSat, 240 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1535 SdHoareTripleChecker+Valid, 2086 SdHoareTripleChecker+Invalid, 2027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 240 IncrementalHoareTripleChecker+Valid, 1787 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:26,048 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1535 Valid, 2086 Invalid, 2027 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [240 Valid, 1787 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-06 22:46:26,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5107 states. [2023-11-06 22:46:26,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5107 to 3727. [2023-11-06 22:46:26,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3727 states, 2754 states have (on average 1.4153957879448076) internal successors, (3898), 2774 states have internal predecessors, (3898), 866 states have call successors, (866), 106 states have call predecessors, (866), 106 states have return successors, (866), 846 states have call predecessors, (866), 866 states have call successors, (866) [2023-11-06 22:46:26,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3727 states to 3727 states and 5630 transitions. [2023-11-06 22:46:26,887 INFO L78 Accepts]: Start accepts. Automaton has 3727 states and 5630 transitions. Word has length 286 [2023-11-06 22:46:26,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:26,888 INFO L495 AbstractCegarLoop]: Abstraction has 3727 states and 5630 transitions. [2023-11-06 22:46:26,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 8.263157894736842) internal successors, (157), 19 states have internal predecessors, (157), 4 states have call successors, (84), 3 states have call predecessors, (84), 5 states have return successors, (84), 4 states have call predecessors, (84), 4 states have call successors, (84) [2023-11-06 22:46:26,889 INFO L276 IsEmpty]: Start isEmpty. Operand 3727 states and 5630 transitions. [2023-11-06 22:46:26,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2023-11-06 22:46:26,892 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:26,892 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:26,908 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:46:27,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-06 22:46:27,102 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:27,103 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:27,103 INFO L85 PathProgramCache]: Analyzing trace with hash -890262064, now seen corresponding path program 1 times [2023-11-06 22:46:27,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:27,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638351286] [2023-11-06 22:46:27,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:27,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:27,152 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:46:27,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1946261996] [2023-11-06 22:46:27,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:27,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:27,153 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:27,154 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:46:27,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:46:27,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:27,836 INFO L262 TraceCheckSpWp]: Trace formula consists of 729 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-06 22:46:27,844 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:46:30,493 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 2054 proven. 306 refuted. 0 times theorem prover too weak. 1084 trivial. 0 not checked. [2023-11-06 22:46:30,494 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:46:32,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:32,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638351286] [2023-11-06 22:46:32,278 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:46:32,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1946261996] [2023-11-06 22:46:32,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1946261996] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:46:32,278 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:46:32,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2023-11-06 22:46:32,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963774863] [2023-11-06 22:46:32,279 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 22:46:32,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-06 22:46:32,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:32,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-06 22:46:32,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=211, Invalid=601, Unknown=0, NotChecked=0, Total=812 [2023-11-06 22:46:32,281 INFO L87 Difference]: Start difference. First operand 3727 states and 5630 transitions. Second operand has 18 states, 18 states have (on average 5.722222222222222) internal successors, (103), 17 states have internal predecessors, (103), 6 states have call successors, (42), 6 states have call predecessors, (42), 9 states have return successors, (42), 6 states have call predecessors, (42), 6 states have call successors, (42) [2023-11-06 22:46:36,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:36,226 INFO L93 Difference]: Finished difference Result 9609 states and 13888 transitions. [2023-11-06 22:46:36,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-11-06 22:46:36,227 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 5.722222222222222) internal successors, (103), 17 states have internal predecessors, (103), 6 states have call successors, (42), 6 states have call predecessors, (42), 9 states have return successors, (42), 6 states have call predecessors, (42), 6 states have call successors, (42) Word has length 286 [2023-11-06 22:46:36,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:36,269 INFO L225 Difference]: With dead ends: 9609 [2023-11-06 22:46:36,270 INFO L226 Difference]: Without dead ends: 6109 [2023-11-06 22:46:36,283 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 497 GetRequests, 445 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 697 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=721, Invalid=2141, Unknown=0, NotChecked=0, Total=2862 [2023-11-06 22:46:36,283 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 691 mSDsluCounter, 838 mSDsCounter, 0 mSdLazyCounter, 1399 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 710 SdHoareTripleChecker+Valid, 1005 SdHoareTripleChecker+Invalid, 1454 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 1399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:36,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [710 Valid, 1005 Invalid, 1454 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 1399 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-06 22:46:36,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6109 states. [2023-11-06 22:46:37,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6109 to 5777. [2023-11-06 22:46:37,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5777 states, 4348 states have (on average 1.3732750689972402) internal successors, (5971), 4386 states have internal predecessors, (5971), 1086 states have call successors, (1086), 342 states have call predecessors, (1086), 342 states have return successors, (1086), 1048 states have call predecessors, (1086), 1086 states have call successors, (1086) [2023-11-06 22:46:37,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5777 states to 5777 states and 8143 transitions. [2023-11-06 22:46:37,516 INFO L78 Accepts]: Start accepts. Automaton has 5777 states and 8143 transitions. Word has length 286 [2023-11-06 22:46:37,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:37,516 INFO L495 AbstractCegarLoop]: Abstraction has 5777 states and 8143 transitions. [2023-11-06 22:46:37,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.722222222222222) internal successors, (103), 17 states have internal predecessors, (103), 6 states have call successors, (42), 6 states have call predecessors, (42), 9 states have return successors, (42), 6 states have call predecessors, (42), 6 states have call successors, (42) [2023-11-06 22:46:37,518 INFO L276 IsEmpty]: Start isEmpty. Operand 5777 states and 8143 transitions. [2023-11-06 22:46:37,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2023-11-06 22:46:37,522 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:37,522 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:37,539 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-06 22:46:37,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:37,731 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:37,732 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:37,732 INFO L85 PathProgramCache]: Analyzing trace with hash -1543644900, now seen corresponding path program 1 times [2023-11-06 22:46:37,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:37,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577359135] [2023-11-06 22:46:37,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:37,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:37,784 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:46:37,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [249080198] [2023-11-06 22:46:37,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:37,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:37,785 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:37,786 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:46:37,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6fe84a-c01a-43c4-87cf-5915756d5710/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process