./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-83.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-83.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --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 e31a340a728b4b13c53c35406dccb6504a466f013456cf371c6079f0f2b7f2d6 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:41:58,166 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:41:58,297 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:41:58,301 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:41:58,302 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:41:58,343 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:41:58,344 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:41:58,345 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:41:58,346 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:41:58,352 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:41:58,353 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:41:58,354 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:41:58,354 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:41:58,356 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:41:58,356 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:41:58,357 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:41:58,357 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:41:58,358 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:41:58,358 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:41:58,359 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:41:58,360 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:41:58,360 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:41:58,361 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:41:58,361 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:41:58,362 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:41:58,362 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:41:58,363 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:41:58,363 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:41:58,364 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:41:58,364 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:41:58,366 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:41:58,366 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:41:58,366 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:41:58,366 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:41:58,367 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:41:58,367 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:41:58,367 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:41:58,368 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:41:58,368 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:41:58,368 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_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/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_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> e31a340a728b4b13c53c35406dccb6504a466f013456cf371c6079f0f2b7f2d6 [2023-11-19 07:41:58,651 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:41:58,689 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:41:58,691 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:41:58,693 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:41:58,694 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:41:58,695 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-83.i [2023-11-19 07:42:01,874 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:42:02,195 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:42:02,196 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-83.i [2023-11-19 07:42:02,218 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/data/9a299af44/7095edc2997f4ff99410ac40449c29e7/FLAG3afbe5f05 [2023-11-19 07:42:02,234 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/data/9a299af44/7095edc2997f4ff99410ac40449c29e7 [2023-11-19 07:42:02,237 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:42:02,239 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:42:02,241 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:42:02,241 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:42:02,252 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:42:02,253 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:42:02" (1/1) ... [2023-11-19 07:42:02,255 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77dae82f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:02, skipping insertion in model container [2023-11-19 07:42:02,255 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:42:02" (1/1) ... [2023-11-19 07:42:02,326 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:42:02,509 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_5f995135-d314-4dff-a930-9c6e44c3afcb/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-83.i[916,929] [2023-11-19 07:42:02,867 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:42:02,904 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:42:02,928 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_5f995135-d314-4dff-a930-9c6e44c3afcb/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-83.i[916,929] [2023-11-19 07:42:03,123 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:42:03,148 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:42:03,149 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:03 WrapperNode [2023-11-19 07:42:03,149 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:42:03,150 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:42:03,151 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:42:03,151 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:42:03,160 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:03" (1/1) ... [2023-11-19 07:42:03,198 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:03" (1/1) ... [2023-11-19 07:42:03,408 INFO L138 Inliner]: procedures = 26, calls = 73, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 673 [2023-11-19 07:42:03,409 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:42:03,410 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:42:03,410 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:42:03,410 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:42:03,421 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:03" (1/1) ... [2023-11-19 07:42:03,421 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:03" (1/1) ... [2023-11-19 07:42:03,465 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:03" (1/1) ... [2023-11-19 07:42:03,465 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:03" (1/1) ... [2023-11-19 07:42:03,521 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:03" (1/1) ... [2023-11-19 07:42:03,540 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:03" (1/1) ... [2023-11-19 07:42:03,566 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:03" (1/1) ... [2023-11-19 07:42:03,579 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:03" (1/1) ... [2023-11-19 07:42:03,596 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:42:03,598 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:42:03,598 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:42:03,598 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:42:03,599 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:03" (1/1) ... [2023-11-19 07:42:03,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:42:03,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:03,634 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:42:03,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:42:03,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:42:03,678 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:42:03,679 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:42:03,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:42:03,679 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:42:03,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:42:03,849 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:42:03,852 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:42:05,499 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:42:05,521 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:42:05,522 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:42:05,535 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:42:05 BoogieIcfgContainer [2023-11-19 07:42:05,535 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:42:05,539 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:42:05,540 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:42:05,544 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:42:05,544 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:42:02" (1/3) ... [2023-11-19 07:42:05,545 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7027c01e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:42:05, skipping insertion in model container [2023-11-19 07:42:05,545 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:03" (2/3) ... [2023-11-19 07:42:05,546 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7027c01e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:42:05, skipping insertion in model container [2023-11-19 07:42:05,546 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:42:05" (3/3) ... [2023-11-19 07:42:05,547 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-83.i [2023-11-19 07:42:05,567 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:42:05,568 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:42:05,646 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:42:05,655 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=LoopHeads, 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;@37d16f96, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:42:05,656 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:42:05,664 INFO L276 IsEmpty]: Start isEmpty. Operand has 256 states, 193 states have (on average 1.6010362694300517) internal successors, (309), 194 states have internal predecessors, (309), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-11-19 07:42:05,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-19 07:42:05,762 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:05,764 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:05,764 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:05,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:05,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1148829129, now seen corresponding path program 1 times [2023-11-19 07:42:05,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:05,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025577152] [2023-11-19 07:42:05,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:05,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:06,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:06,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:06,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025577152] [2023-11-19 07:42:06,257 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:42:06,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [568544586] [2023-11-19 07:42:06,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:06,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:06,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:06,263 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:06,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:42:06,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:06,676 INFO L262 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:42:06,696 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:06,848 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 6962 trivial. 0 not checked. [2023-11-19 07:42:06,849 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:06,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [568544586] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:06,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:06,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:42:06,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529588551] [2023-11-19 07:42:06,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:06,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:42:06,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:06,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:42:06,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:42:06,915 INFO L87 Difference]: Start difference. First operand has 256 states, 193 states have (on average 1.6010362694300517) internal successors, (309), 194 states have internal predecessors, (309), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) Second operand has 2 states, 2 states have (on average 58.5) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) [2023-11-19 07:42:06,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:06,992 INFO L93 Difference]: Finished difference Result 505 states and 912 transitions. [2023-11-19 07:42:06,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:42:06,994 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 58.5) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) Word has length 412 [2023-11-19 07:42:06,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:07,006 INFO L225 Difference]: With dead ends: 505 [2023-11-19 07:42:07,006 INFO L226 Difference]: Without dead ends: 252 [2023-11-19 07:42:07,014 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 411 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-19 07:42:07,018 INFO L413 NwaCegarLoop]: 419 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, 419 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-19 07:42:07,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 419 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:42:07,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252 states. [2023-11-19 07:42:07,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252 to 252. [2023-11-19 07:42:07,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 252 states, 190 states have (on average 1.5736842105263158) internal successors, (299), 190 states have internal predecessors, (299), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-11-19 07:42:07,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 252 states and 419 transitions. [2023-11-19 07:42:07,139 INFO L78 Accepts]: Start accepts. Automaton has 252 states and 419 transitions. Word has length 412 [2023-11-19 07:42:07,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:07,142 INFO L495 AbstractCegarLoop]: Abstraction has 252 states and 419 transitions. [2023-11-19 07:42:07,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 58.5) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) [2023-11-19 07:42:07,143 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 419 transitions. [2023-11-19 07:42:07,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-19 07:42:07,158 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:07,159 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:07,189 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:07,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:42:07,384 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:07,384 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:07,385 INFO L85 PathProgramCache]: Analyzing trace with hash 2098018231, now seen corresponding path program 1 times [2023-11-19 07:42:07,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:07,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191999131] [2023-11-19 07:42:07,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:07,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:07,590 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:07,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1462150921] [2023-11-19 07:42:07,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:07,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:07,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:07,598 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:07,622 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:42:08,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:08,075 INFO L262 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:42:08,089 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:08,811 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-19 07:42:08,811 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:08,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:08,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191999131] [2023-11-19 07:42:08,812 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:08,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1462150921] [2023-11-19 07:42:08,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1462150921] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:08,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:08,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:42:08,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225256314] [2023-11-19 07:42:08,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:08,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:42:08,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:08,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:42:08,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:42:08,818 INFO L87 Difference]: Start difference. First operand 252 states and 419 transitions. Second operand has 5 states, 5 states have (on average 23.0) internal successors, (115), 4 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-19 07:42:09,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:09,226 INFO L93 Difference]: Finished difference Result 751 states and 1252 transitions. [2023-11-19 07:42:09,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:42:09,228 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 4 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 412 [2023-11-19 07:42:09,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:09,237 INFO L225 Difference]: With dead ends: 751 [2023-11-19 07:42:09,238 INFO L226 Difference]: Without dead ends: 502 [2023-11-19 07:42:09,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 408 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:42:09,242 INFO L413 NwaCegarLoop]: 415 mSDtfsCounter, 560 mSDsluCounter, 1231 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 560 SdHoareTripleChecker+Valid, 1646 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:09,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [560 Valid, 1646 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:42:09,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2023-11-19 07:42:09,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 380. [2023-11-19 07:42:09,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 257 states have (on average 1.5136186770428015) internal successors, (389), 257 states have internal predecessors, (389), 120 states have call successors, (120), 2 states have call predecessors, (120), 2 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-19 07:42:09,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 629 transitions. [2023-11-19 07:42:09,353 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 629 transitions. Word has length 412 [2023-11-19 07:42:09,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:09,358 INFO L495 AbstractCegarLoop]: Abstraction has 380 states and 629 transitions. [2023-11-19 07:42:09,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 4 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-19 07:42:09,360 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 629 transitions. [2023-11-19 07:42:09,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-19 07:42:09,371 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:09,372 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:09,396 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:09,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:09,596 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:09,596 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:09,596 INFO L85 PathProgramCache]: Analyzing trace with hash -936031815, now seen corresponding path program 1 times [2023-11-19 07:42:09,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:09,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571201305] [2023-11-19 07:42:09,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:09,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:09,737 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:09,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1976977878] [2023-11-19 07:42:09,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:09,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:09,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:09,744 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:09,767 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:42:10,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:10,155 INFO L262 TraceCheckSpWp]: Trace formula consists of 1090 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:42:10,164 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:10,277 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-19 07:42:10,282 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:10,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:10,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571201305] [2023-11-19 07:42:10,283 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:10,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1976977878] [2023-11-19 07:42:10,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1976977878] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:10,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:10,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:42:10,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785418817] [2023-11-19 07:42:10,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:10,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:42:10,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:10,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:42:10,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:42:10,290 INFO L87 Difference]: Start difference. First operand 380 states and 629 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-19 07:42:10,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:10,420 INFO L93 Difference]: Finished difference Result 881 states and 1465 transitions. [2023-11-19 07:42:10,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:42:10,422 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 412 [2023-11-19 07:42:10,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:10,430 INFO L225 Difference]: With dead ends: 881 [2023-11-19 07:42:10,431 INFO L226 Difference]: Without dead ends: 632 [2023-11-19 07:42:10,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 410 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-19 07:42:10,433 INFO L413 NwaCegarLoop]: 413 mSDtfsCounter, 385 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 385 SdHoareTripleChecker+Valid, 814 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:10,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [385 Valid, 814 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:42:10,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 632 states. [2023-11-19 07:42:10,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 632 to 432. [2023-11-19 07:42:10,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 432 states, 309 states have (on average 1.5469255663430421) internal successors, (478), 309 states have internal predecessors, (478), 120 states have call successors, (120), 2 states have call predecessors, (120), 2 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-19 07:42:10,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 432 states to 432 states and 718 transitions. [2023-11-19 07:42:10,515 INFO L78 Accepts]: Start accepts. Automaton has 432 states and 718 transitions. Word has length 412 [2023-11-19 07:42:10,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:10,518 INFO L495 AbstractCegarLoop]: Abstraction has 432 states and 718 transitions. [2023-11-19 07:42:10,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-19 07:42:10,519 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 718 transitions. [2023-11-19 07:42:10,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-19 07:42:10,528 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:10,528 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:10,556 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-19 07:42:10,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:10,752 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:10,753 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:10,753 INFO L85 PathProgramCache]: Analyzing trace with hash 605479093, now seen corresponding path program 1 times [2023-11-19 07:42:10,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:10,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785644511] [2023-11-19 07:42:10,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:10,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:10,852 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:10,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [90747619] [2023-11-19 07:42:10,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:10,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:10,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:10,855 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:10,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:42:11,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:11,244 INFO L262 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:42:11,254 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:11,330 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-19 07:42:11,331 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:11,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:11,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785644511] [2023-11-19 07:42:11,331 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:11,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [90747619] [2023-11-19 07:42:11,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [90747619] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:11,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:11,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:42:11,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098567196] [2023-11-19 07:42:11,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:11,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:42:11,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:11,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:42:11,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:42:11,335 INFO L87 Difference]: Start difference. First operand 432 states and 718 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-19 07:42:11,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:11,459 INFO L93 Difference]: Finished difference Result 1031 states and 1722 transitions. [2023-11-19 07:42:11,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:42:11,460 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 412 [2023-11-19 07:42:11,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:11,469 INFO L225 Difference]: With dead ends: 1031 [2023-11-19 07:42:11,470 INFO L226 Difference]: Without dead ends: 735 [2023-11-19 07:42:11,471 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 410 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-19 07:42:11,474 INFO L413 NwaCegarLoop]: 609 mSDtfsCounter, 376 mSDsluCounter, 398 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 376 SdHoareTripleChecker+Valid, 1007 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:11,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [376 Valid, 1007 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:42:11,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 735 states. [2023-11-19 07:42:11,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 735 to 732. [2023-11-19 07:42:11,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 732 states, 548 states have (on average 1.5583941605839415) internal successors, (854), 548 states have internal predecessors, (854), 180 states have call successors, (180), 3 states have call predecessors, (180), 3 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) [2023-11-19 07:42:11,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 732 states to 732 states and 1214 transitions. [2023-11-19 07:42:11,598 INFO L78 Accepts]: Start accepts. Automaton has 732 states and 1214 transitions. Word has length 412 [2023-11-19 07:42:11,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:11,601 INFO L495 AbstractCegarLoop]: Abstraction has 732 states and 1214 transitions. [2023-11-19 07:42:11,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-19 07:42:11,602 INFO L276 IsEmpty]: Start isEmpty. Operand 732 states and 1214 transitions. [2023-11-19 07:42:11,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-19 07:42:11,612 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:11,613 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:11,645 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:11,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:11,828 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:11,828 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:11,828 INFO L85 PathProgramCache]: Analyzing trace with hash -462181975, now seen corresponding path program 1 times [2023-11-19 07:42:11,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:11,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050299695] [2023-11-19 07:42:11,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:11,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:11,909 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:11,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [179403430] [2023-11-19 07:42:11,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:11,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:11,910 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:11,911 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:11,915 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:42:12,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:12,320 INFO L262 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:42:12,331 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:13,889 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-19 07:42:13,889 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:13,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:13,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050299695] [2023-11-19 07:42:13,891 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:13,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [179403430] [2023-11-19 07:42:13,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [179403430] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:13,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:13,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:42:13,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303447216] [2023-11-19 07:42:13,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:13,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:42:13,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:13,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:42:13,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:42:13,903 INFO L87 Difference]: Start difference. First operand 732 states and 1214 transitions. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-19 07:42:14,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:14,060 INFO L93 Difference]: Finished difference Result 1928 states and 3207 transitions. [2023-11-19 07:42:14,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:42:14,062 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 412 [2023-11-19 07:42:14,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:14,074 INFO L225 Difference]: With dead ends: 1928 [2023-11-19 07:42:14,075 INFO L226 Difference]: Without dead ends: 1314 [2023-11-19 07:42:14,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 409 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-19 07:42:14,079 INFO L413 NwaCegarLoop]: 413 mSDtfsCounter, 246 mSDsluCounter, 815 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 1228 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:14,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 1228 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:42:14,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1314 states. [2023-11-19 07:42:14,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1314 to 1310. [2023-11-19 07:42:14,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1310 states, 1004 states have (on average 1.5667330677290836) internal successors, (1573), 1004 states have internal predecessors, (1573), 300 states have call successors, (300), 5 states have call predecessors, (300), 5 states have return successors, (300), 300 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-19 07:42:14,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1310 states to 1310 states and 2173 transitions. [2023-11-19 07:42:14,259 INFO L78 Accepts]: Start accepts. Automaton has 1310 states and 2173 transitions. Word has length 412 [2023-11-19 07:42:14,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:14,260 INFO L495 AbstractCegarLoop]: Abstraction has 1310 states and 2173 transitions. [2023-11-19 07:42:14,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-19 07:42:14,261 INFO L276 IsEmpty]: Start isEmpty. Operand 1310 states and 2173 transitions. [2023-11-19 07:42:14,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2023-11-19 07:42:14,271 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:14,271 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:14,297 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:14,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:14,492 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:14,492 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:14,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1338319759, now seen corresponding path program 1 times [2023-11-19 07:42:14,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:14,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076985467] [2023-11-19 07:42:14,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:14,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:14,582 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:14,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [568586075] [2023-11-19 07:42:14,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:14,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:14,583 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:14,585 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:14,613 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:42:15,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:15,061 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:42:15,084 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:16,448 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-19 07:42:16,448 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:16,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:16,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076985467] [2023-11-19 07:42:16,449 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:16,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [568586075] [2023-11-19 07:42:16,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [568586075] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:16,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:16,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:42:16,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810841189] [2023-11-19 07:42:16,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:16,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:42:16,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:16,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:42:16,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:42:16,454 INFO L87 Difference]: Start difference. First operand 1310 states and 2173 transitions. Second operand has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-19 07:42:16,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:16,813 INFO L93 Difference]: Finished difference Result 2829 states and 4703 transitions. [2023-11-19 07:42:16,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:42:16,814 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 413 [2023-11-19 07:42:16,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:16,828 INFO L225 Difference]: With dead ends: 2829 [2023-11-19 07:42:16,828 INFO L226 Difference]: Without dead ends: 1632 [2023-11-19 07:42:16,832 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 410 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:42:16,833 INFO L413 NwaCegarLoop]: 413 mSDtfsCounter, 434 mSDsluCounter, 808 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 434 SdHoareTripleChecker+Valid, 1221 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:16,834 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [434 Valid, 1221 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:42:16,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1632 states. [2023-11-19 07:42:16,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1632 to 1310. [2023-11-19 07:42:16,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1310 states, 1004 states have (on average 1.5657370517928286) internal successors, (1572), 1004 states have internal predecessors, (1572), 300 states have call successors, (300), 5 states have call predecessors, (300), 5 states have return successors, (300), 300 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-19 07:42:16,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1310 states to 1310 states and 2172 transitions. [2023-11-19 07:42:16,964 INFO L78 Accepts]: Start accepts. Automaton has 1310 states and 2172 transitions. Word has length 413 [2023-11-19 07:42:16,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:16,966 INFO L495 AbstractCegarLoop]: Abstraction has 1310 states and 2172 transitions. [2023-11-19 07:42:16,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-19 07:42:16,966 INFO L276 IsEmpty]: Start isEmpty. Operand 1310 states and 2172 transitions. [2023-11-19 07:42:16,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2023-11-19 07:42:16,975 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:16,976 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:17,004 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:17,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:42:17,196 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:17,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:17,196 INFO L85 PathProgramCache]: Analyzing trace with hash 651950157, now seen corresponding path program 1 times [2023-11-19 07:42:17,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:17,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446266870] [2023-11-19 07:42:17,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:17,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:17,282 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:17,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [315033061] [2023-11-19 07:42:17,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:17,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:17,283 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:17,285 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:17,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:42:17,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:17,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:42:17,803 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:18,772 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 3039 proven. 171 refuted. 0 times theorem prover too weak. 3870 trivial. 0 not checked. [2023-11-19 07:42:18,772 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:19,169 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 6 proven. 171 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-11-19 07:42:19,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:19,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446266870] [2023-11-19 07:42:19,170 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:19,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [315033061] [2023-11-19 07:42:19,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [315033061] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:19,171 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:42:19,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-19 07:42:19,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056062509] [2023-11-19 07:42:19,172 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:19,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:42:19,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:19,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:42:19,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:42:19,175 INFO L87 Difference]: Start difference. First operand 1310 states and 2172 transitions. Second operand has 10 states, 10 states have (on average 16.5) internal successors, (165), 10 states have internal predecessors, (165), 5 states have call successors, (117), 3 states have call predecessors, (117), 5 states have return successors, (118), 5 states have call predecessors, (118), 5 states have call successors, (118) [2023-11-19 07:42:20,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:20,054 INFO L93 Difference]: Finished difference Result 2569 states and 4217 transitions. [2023-11-19 07:42:20,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:42:20,056 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 16.5) internal successors, (165), 10 states have internal predecessors, (165), 5 states have call successors, (117), 3 states have call predecessors, (117), 5 states have return successors, (118), 5 states have call predecessors, (118), 5 states have call successors, (118) Word has length 414 [2023-11-19 07:42:20,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:20,070 INFO L225 Difference]: With dead ends: 2569 [2023-11-19 07:42:20,070 INFO L226 Difference]: Without dead ends: 1370 [2023-11-19 07:42:20,076 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 833 GetRequests, 818 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=174, Unknown=0, NotChecked=0, Total=272 [2023-11-19 07:42:20,077 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 1039 mSDsluCounter, 527 mSDsCounter, 0 mSdLazyCounter, 453 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1041 SdHoareTripleChecker+Valid, 846 SdHoareTripleChecker+Invalid, 475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 453 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:20,078 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1041 Valid, 846 Invalid, 475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 453 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:42:20,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1370 states. [2023-11-19 07:42:20,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1370 to 1350. [2023-11-19 07:42:20,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1350 states, 1034 states have (on average 1.5444874274661509) internal successors, (1597), 1034 states have internal predecessors, (1597), 300 states have call successors, (300), 15 states have call predecessors, (300), 15 states have return successors, (300), 300 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-19 07:42:20,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1350 states to 1350 states and 2197 transitions. [2023-11-19 07:42:20,236 INFO L78 Accepts]: Start accepts. Automaton has 1350 states and 2197 transitions. Word has length 414 [2023-11-19 07:42:20,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:20,237 INFO L495 AbstractCegarLoop]: Abstraction has 1350 states and 2197 transitions. [2023-11-19 07:42:20,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 16.5) internal successors, (165), 10 states have internal predecessors, (165), 5 states have call successors, (117), 3 states have call predecessors, (117), 5 states have return successors, (118), 5 states have call predecessors, (118), 5 states have call successors, (118) [2023-11-19 07:42:20,238 INFO L276 IsEmpty]: Start isEmpty. Operand 1350 states and 2197 transitions. [2023-11-19 07:42:20,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2023-11-19 07:42:20,248 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:20,248 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:20,273 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:20,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:42:20,472 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:20,472 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:20,472 INFO L85 PathProgramCache]: Analyzing trace with hash -1259092401, now seen corresponding path program 1 times [2023-11-19 07:42:20,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:20,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046741205] [2023-11-19 07:42:20,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:20,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:20,574 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:20,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1182976139] [2023-11-19 07:42:20,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:20,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:20,576 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:20,579 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:20,606 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:42:21,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:21,116 INFO L262 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-19 07:42:21,127 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:22,451 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 4859 proven. 249 refuted. 0 times theorem prover too weak. 1972 trivial. 0 not checked. [2023-11-19 07:42:22,452 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:23,244 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 264 proven. 258 refuted. 0 times theorem prover too weak. 6558 trivial. 0 not checked. [2023-11-19 07:42:23,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:23,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046741205] [2023-11-19 07:42:23,245 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:23,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1182976139] [2023-11-19 07:42:23,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1182976139] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:23,246 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:42:23,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 14] total 23 [2023-11-19 07:42:23,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069124058] [2023-11-19 07:42:23,246 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:23,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-19 07:42:23,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:23,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-19 07:42:23,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=385, Unknown=0, NotChecked=0, Total=506 [2023-11-19 07:42:23,250 INFO L87 Difference]: Start difference. First operand 1350 states and 2197 transitions. Second operand has 23 states, 23 states have (on average 9.217391304347826) internal successors, (212), 23 states have internal predecessors, (212), 7 states have call successors, (101), 4 states have call predecessors, (101), 10 states have return successors, (102), 7 states have call predecessors, (102), 7 states have call successors, (102) [2023-11-19 07:42:24,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:24,967 INFO L93 Difference]: Finished difference Result 2676 states and 4288 transitions. [2023-11-19 07:42:24,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-19 07:42:24,969 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 9.217391304347826) internal successors, (212), 23 states have internal predecessors, (212), 7 states have call successors, (101), 4 states have call predecessors, (101), 10 states have return successors, (102), 7 states have call predecessors, (102), 7 states have call successors, (102) Word has length 414 [2023-11-19 07:42:24,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:24,983 INFO L225 Difference]: With dead ends: 2676 [2023-11-19 07:42:24,983 INFO L226 Difference]: Without dead ends: 1450 [2023-11-19 07:42:24,987 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 838 GetRequests, 805 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 240 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=340, Invalid=850, Unknown=0, NotChecked=0, Total=1190 [2023-11-19 07:42:24,989 INFO L413 NwaCegarLoop]: 316 mSDtfsCounter, 1370 mSDsluCounter, 2136 mSDsCounter, 0 mSdLazyCounter, 1341 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1388 SdHoareTripleChecker+Valid, 2452 SdHoareTripleChecker+Invalid, 1551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 1341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:24,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1388 Valid, 2452 Invalid, 1551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 1341 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-19 07:42:24,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1450 states. [2023-11-19 07:42:25,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1450 to 1410. [2023-11-19 07:42:25,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1410 states, 1079 states have (on average 1.5171455050973124) internal successors, (1637), 1079 states have internal predecessors, (1637), 300 states have call successors, (300), 30 states have call predecessors, (300), 30 states have return successors, (300), 300 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-19 07:42:25,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1410 states to 1410 states and 2237 transitions. [2023-11-19 07:42:25,144 INFO L78 Accepts]: Start accepts. Automaton has 1410 states and 2237 transitions. Word has length 414 [2023-11-19 07:42:25,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:25,145 INFO L495 AbstractCegarLoop]: Abstraction has 1410 states and 2237 transitions. [2023-11-19 07:42:25,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 9.217391304347826) internal successors, (212), 23 states have internal predecessors, (212), 7 states have call successors, (101), 4 states have call predecessors, (101), 10 states have return successors, (102), 7 states have call predecessors, (102), 7 states have call successors, (102) [2023-11-19 07:42:25,146 INFO L276 IsEmpty]: Start isEmpty. Operand 1410 states and 2237 transitions. [2023-11-19 07:42:25,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2023-11-19 07:42:25,151 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:25,152 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:25,185 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-19 07:42:25,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:25,372 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:25,373 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:25,373 INFO L85 PathProgramCache]: Analyzing trace with hash 926944396, now seen corresponding path program 1 times [2023-11-19 07:42:25,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:25,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157175285] [2023-11-19 07:42:25,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:25,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:25,448 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:25,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1833911602] [2023-11-19 07:42:25,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:25,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:25,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:25,450 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:25,475 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:42:25,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:25,987 INFO L262 TraceCheckSpWp]: Trace formula consists of 1094 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:42:25,997 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:26,071 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-19 07:42:26,071 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:26,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:26,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157175285] [2023-11-19 07:42:26,072 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:26,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1833911602] [2023-11-19 07:42:26,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1833911602] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:26,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:26,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:42:26,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757692265] [2023-11-19 07:42:26,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:26,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:42:26,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:26,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:42:26,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:42:26,076 INFO L87 Difference]: Start difference. First operand 1410 states and 2237 transitions. Second operand has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-19 07:42:26,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:26,775 INFO L93 Difference]: Finished difference Result 3938 states and 6287 transitions. [2023-11-19 07:42:26,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:42:26,776 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 415 [2023-11-19 07:42:26,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:26,798 INFO L225 Difference]: With dead ends: 3938 [2023-11-19 07:42:26,798 INFO L226 Difference]: Without dead ends: 2694 [2023-11-19 07:42:26,803 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 415 GetRequests, 411 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:42:26,805 INFO L413 NwaCegarLoop]: 622 mSDtfsCounter, 401 mSDsluCounter, 1381 mSDsCounter, 0 mSdLazyCounter, 331 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 401 SdHoareTripleChecker+Valid, 2003 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 331 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:26,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [401 Valid, 2003 Invalid, 331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 331 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:42:26,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2694 states. [2023-11-19 07:42:26,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2694 to 1614. [2023-11-19 07:42:26,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1614 states, 1283 states have (on average 1.544037412314887) internal successors, (1981), 1283 states have internal predecessors, (1981), 300 states have call successors, (300), 30 states have call predecessors, (300), 30 states have return successors, (300), 300 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-19 07:42:27,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1614 states to 1614 states and 2581 transitions. [2023-11-19 07:42:27,004 INFO L78 Accepts]: Start accepts. Automaton has 1614 states and 2581 transitions. Word has length 415 [2023-11-19 07:42:27,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:27,005 INFO L495 AbstractCegarLoop]: Abstraction has 1614 states and 2581 transitions. [2023-11-19 07:42:27,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-19 07:42:27,006 INFO L276 IsEmpty]: Start isEmpty. Operand 1614 states and 2581 transitions. [2023-11-19 07:42:27,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2023-11-19 07:42:27,010 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:27,011 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:27,037 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-19 07:42:27,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:27,237 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:27,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:27,237 INFO L85 PathProgramCache]: Analyzing trace with hash 854557838, now seen corresponding path program 1 times [2023-11-19 07:42:27,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:27,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175757150] [2023-11-19 07:42:27,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:27,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:27,327 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:27,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2121885976] [2023-11-19 07:42:27,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:27,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:27,328 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:27,329 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:27,355 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:42:27,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:27,881 INFO L262 TraceCheckSpWp]: Trace formula consists of 1094 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-19 07:42:27,893 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:28,130 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 1055 proven. 18 refuted. 0 times theorem prover too weak. 6007 trivial. 0 not checked. [2023-11-19 07:42:28,131 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:28,511 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 165 proven. 12 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-11-19 07:42:28,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:28,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175757150] [2023-11-19 07:42:28,512 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:28,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2121885976] [2023-11-19 07:42:28,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2121885976] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:28,512 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:42:28,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6] total 12 [2023-11-19 07:42:28,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676341966] [2023-11-19 07:42:28,513 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:28,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 07:42:28,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:28,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:42:28,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:42:28,517 INFO L87 Difference]: Start difference. First operand 1614 states and 2581 transitions. Second operand has 12 states, 12 states have (on average 12.25) internal successors, (147), 12 states have internal predecessors, (147), 3 states have call successors, (64), 3 states have call predecessors, (64), 5 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2023-11-19 07:42:30,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:30,217 INFO L93 Difference]: Finished difference Result 2830 states and 4474 transitions. [2023-11-19 07:42:30,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-19 07:42:30,218 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 12.25) internal successors, (147), 12 states have internal predecessors, (147), 3 states have call successors, (64), 3 states have call predecessors, (64), 5 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) Word has length 415 [2023-11-19 07:42:30,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:30,228 INFO L225 Difference]: With dead ends: 2830 [2023-11-19 07:42:30,228 INFO L226 Difference]: Without dead ends: 1372 [2023-11-19 07:42:30,232 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 844 GetRequests, 818 SyntacticMatches, 2 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 127 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=198, Invalid=452, Unknown=0, NotChecked=0, Total=650 [2023-11-19 07:42:30,233 INFO L413 NwaCegarLoop]: 468 mSDtfsCounter, 1456 mSDsluCounter, 1163 mSDsCounter, 0 mSdLazyCounter, 968 mSolverCounterSat, 471 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1512 SdHoareTripleChecker+Valid, 1631 SdHoareTripleChecker+Invalid, 1439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 471 IncrementalHoareTripleChecker+Valid, 968 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:30,234 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1512 Valid, 1631 Invalid, 1439 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [471 Valid, 968 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-19 07:42:30,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1372 states. [2023-11-19 07:42:30,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1372 to 1352. [2023-11-19 07:42:30,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1352 states, 1011 states have (on average 1.4629080118694362) internal successors, (1479), 1011 states have internal predecessors, (1479), 300 states have call successors, (300), 40 states have call predecessors, (300), 40 states have return successors, (300), 300 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-19 07:42:30,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1352 states to 1352 states and 2079 transitions. [2023-11-19 07:42:30,423 INFO L78 Accepts]: Start accepts. Automaton has 1352 states and 2079 transitions. Word has length 415 [2023-11-19 07:42:30,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:30,424 INFO L495 AbstractCegarLoop]: Abstraction has 1352 states and 2079 transitions. [2023-11-19 07:42:30,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.25) internal successors, (147), 12 states have internal predecessors, (147), 3 states have call successors, (64), 3 states have call predecessors, (64), 5 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2023-11-19 07:42:30,424 INFO L276 IsEmpty]: Start isEmpty. Operand 1352 states and 2079 transitions. [2023-11-19 07:42:30,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2023-11-19 07:42:30,428 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:30,429 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:30,454 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:30,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:42:30,636 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:30,636 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:30,636 INFO L85 PathProgramCache]: Analyzing trace with hash 991632200, now seen corresponding path program 1 times [2023-11-19 07:42:30,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:30,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624396092] [2023-11-19 07:42:30,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:30,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:30,734 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:30,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [511500624] [2023-11-19 07:42:30,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:30,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:30,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:30,736 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:30,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:42:31,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:31,257 INFO L262 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-19 07:42:31,266 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:31,480 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 1055 proven. 18 refuted. 0 times theorem prover too weak. 6007 trivial. 0 not checked. [2023-11-19 07:42:31,480 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:31,824 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 165 proven. 12 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-11-19 07:42:31,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:31,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624396092] [2023-11-19 07:42:31,825 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:31,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [511500624] [2023-11-19 07:42:31,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [511500624] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:31,825 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:42:31,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6] total 12 [2023-11-19 07:42:31,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730588] [2023-11-19 07:42:31,826 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:31,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 07:42:31,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:31,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:42:31,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:42:31,829 INFO L87 Difference]: Start difference. First operand 1352 states and 2079 transitions. Second operand has 12 states, 12 states have (on average 16.083333333333332) internal successors, (193), 12 states have internal predecessors, (193), 3 states have call successors, (64), 3 states have call predecessors, (64), 5 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2023-11-19 07:42:33,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:33,913 INFO L93 Difference]: Finished difference Result 4902 states and 7536 transitions. [2023-11-19 07:42:33,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-19 07:42:33,914 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 16.083333333333332) internal successors, (193), 12 states have internal predecessors, (193), 3 states have call successors, (64), 3 states have call predecessors, (64), 5 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) Word has length 415 [2023-11-19 07:42:33,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:33,943 INFO L225 Difference]: With dead ends: 4902 [2023-11-19 07:42:33,943 INFO L226 Difference]: Without dead ends: 3714 [2023-11-19 07:42:33,949 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 855 GetRequests, 820 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 317 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=333, Invalid=857, Unknown=0, NotChecked=0, Total=1190 [2023-11-19 07:42:33,949 INFO L413 NwaCegarLoop]: 340 mSDtfsCounter, 2715 mSDsluCounter, 1415 mSDsCounter, 0 mSdLazyCounter, 665 mSolverCounterSat, 1117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2772 SdHoareTripleChecker+Valid, 1755 SdHoareTripleChecker+Invalid, 1782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1117 IncrementalHoareTripleChecker+Valid, 665 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:33,950 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2772 Valid, 1755 Invalid, 1782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1117 Valid, 665 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 07:42:33,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3714 states. [2023-11-19 07:42:34,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3714 to 1418. [2023-11-19 07:42:34,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1418 states, 1077 states have (on average 1.4846796657381616) internal successors, (1599), 1077 states have internal predecessors, (1599), 300 states have call successors, (300), 40 states have call predecessors, (300), 40 states have return successors, (300), 300 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-19 07:42:34,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1418 states to 1418 states and 2199 transitions. [2023-11-19 07:42:34,220 INFO L78 Accepts]: Start accepts. Automaton has 1418 states and 2199 transitions. Word has length 415 [2023-11-19 07:42:34,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:34,221 INFO L495 AbstractCegarLoop]: Abstraction has 1418 states and 2199 transitions. [2023-11-19 07:42:34,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 16.083333333333332) internal successors, (193), 12 states have internal predecessors, (193), 3 states have call successors, (64), 3 states have call predecessors, (64), 5 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2023-11-19 07:42:34,221 INFO L276 IsEmpty]: Start isEmpty. Operand 1418 states and 2199 transitions. [2023-11-19 07:42:34,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2023-11-19 07:42:34,225 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:34,226 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:34,256 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:34,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:34,440 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:34,440 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:34,440 INFO L85 PathProgramCache]: Analyzing trace with hash -29436154, now seen corresponding path program 1 times [2023-11-19 07:42:34,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:34,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562981569] [2023-11-19 07:42:34,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:34,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:34,524 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:34,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1305867725] [2023-11-19 07:42:34,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:34,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:34,525 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:34,526 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:34,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:42:35,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:35,248 INFO L262 TraceCheckSpWp]: Trace formula consists of 1088 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:42:35,257 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:35,780 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-19 07:42:35,781 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:42:35,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:35,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562981569] [2023-11-19 07:42:35,781 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:35,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1305867725] [2023-11-19 07:42:35,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1305867725] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:35,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:35,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:42:35,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006509451] [2023-11-19 07:42:35,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:35,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:42:35,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:35,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:42:35,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:42:35,786 INFO L87 Difference]: Start difference. First operand 1418 states and 2199 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-19 07:42:36,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:42:36,137 INFO L93 Difference]: Finished difference Result 3312 states and 5169 transitions. [2023-11-19 07:42:36,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:42:36,139 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 415 [2023-11-19 07:42:36,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:42:36,153 INFO L225 Difference]: With dead ends: 3312 [2023-11-19 07:42:36,154 INFO L226 Difference]: Without dead ends: 2052 [2023-11-19 07:42:36,158 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 413 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-19 07:42:36,158 INFO L413 NwaCegarLoop]: 402 mSDtfsCounter, 225 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:42:36,159 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [225 Valid, 794 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:42:36,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2052 states. [2023-11-19 07:42:36,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2052 to 2048. [2023-11-19 07:42:36,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2048 states, 1571 states have (on average 1.4875875238701464) internal successors, (2337), 1571 states have internal predecessors, (2337), 420 states have call successors, (420), 56 states have call predecessors, (420), 56 states have return successors, (420), 420 states have call predecessors, (420), 420 states have call successors, (420) [2023-11-19 07:42:36,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2048 states to 2048 states and 3177 transitions. [2023-11-19 07:42:36,499 INFO L78 Accepts]: Start accepts. Automaton has 2048 states and 3177 transitions. Word has length 415 [2023-11-19 07:42:36,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:42:36,501 INFO L495 AbstractCegarLoop]: Abstraction has 2048 states and 3177 transitions. [2023-11-19 07:42:36,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-19 07:42:36,501 INFO L276 IsEmpty]: Start isEmpty. Operand 2048 states and 3177 transitions. [2023-11-19 07:42:36,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2023-11-19 07:42:36,508 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:42:36,509 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:36,534 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:36,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:36,732 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:42:36,732 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:36,733 INFO L85 PathProgramCache]: Analyzing trace with hash 731523258, now seen corresponding path program 1 times [2023-11-19 07:42:36,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:36,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805676751] [2023-11-19 07:42:36,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:36,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:36,818 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:42:36,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1068223786] [2023-11-19 07:42:36,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:36,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:36,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:36,821 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:36,847 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f995135-d314-4dff-a930-9c6e44c3afcb/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 07:42:37,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:37,400 INFO L262 TraceCheckSpWp]: Trace formula consists of 1090 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-19 07:42:37,413 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:41,643 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 5127 proven. 534 refuted. 0 times theorem prover too weak. 1419 trivial. 0 not checked. [2023-11-19 07:42:41,643 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:44,051 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 291 proven. 564 refuted. 0 times theorem prover too weak. 6225 trivial. 0 not checked. [2023-11-19 07:42:44,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:44,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805676751] [2023-11-19 07:42:44,052 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:42:44,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1068223786] [2023-11-19 07:42:44,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1068223786] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:44,052 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:42:44,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 38 [2023-11-19 07:42:44,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019990167] [2023-11-19 07:42:44,053 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:44,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-11-19 07:42:44,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:44,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-11-19 07:42:44,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=396, Invalid=1010, Unknown=0, NotChecked=0, Total=1406 [2023-11-19 07:42:44,059 INFO L87 Difference]: Start difference. First operand 2048 states and 3177 transitions. Second operand has 38 states, 38 states have (on average 6.815789473684211) internal successors, (259), 38 states have internal predecessors, (259), 13 states have call successors, (117), 7 states have call predecessors, (117), 16 states have return successors, (118), 13 states have call predecessors, (118), 13 states have call successors, (118)