./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-3.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl --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 5435813e8a4ec120b68138e4f3d79279dd9250845bb50f86b902d431f8071ca4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:29:49,999 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:29:50,117 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:29:50,121 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:29:50,122 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:29:50,150 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:29:50,152 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:29:50,153 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:29:50,154 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:29:50,161 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:29:50,163 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:29:50,163 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:29:50,164 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:29:50,166 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:29:50,166 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:29:50,166 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:29:50,167 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:29:50,167 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:29:50,168 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:29:50,168 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:29:50,168 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:29:50,169 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:29:50,169 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:29:50,170 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:29:50,170 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:29:50,171 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:29:50,171 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:29:50,171 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:29:50,172 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:29:50,172 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:29:50,174 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:29:50,174 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:29:50,174 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:29:50,174 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:29:50,175 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:29:50,176 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:29:50,176 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:29:50,176 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:29:50,177 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:29:50,177 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_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/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_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl 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 -> 5435813e8a4ec120b68138e4f3d79279dd9250845bb50f86b902d431f8071ca4 [2023-11-12 02:29:50,466 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:29:50,499 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:29:50,501 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:29:50,503 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:29:50,504 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:29:50,505 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-3.i [2023-11-12 02:29:53,806 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:29:54,154 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:29:54,154 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-3.i [2023-11-12 02:29:54,173 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/data/55ca75bdb/19903229d4f6469faab03a560716cd48/FLAGc44f1fa8e [2023-11-12 02:29:54,194 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/data/55ca75bdb/19903229d4f6469faab03a560716cd48 [2023-11-12 02:29:54,203 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:29:54,205 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:29:54,208 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:29:54,209 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:29:54,214 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:29:54,215 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:29:54" (1/1) ... [2023-11-12 02:29:54,216 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52c25881 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:54, skipping insertion in model container [2023-11-12 02:29:54,216 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:29:54" (1/1) ... [2023-11-12 02:29:54,280 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:29:54,429 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_a05293d8-d704-442c-b1f9-04621608db35/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-3.i[915,928] [2023-11-12 02:29:54,589 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:29:54,612 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:29:54,628 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_a05293d8-d704-442c-b1f9-04621608db35/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-3.i[915,928] [2023-11-12 02:29:54,753 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:29:54,789 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:29:54,790 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:54 WrapperNode [2023-11-12 02:29:54,790 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:29:54,792 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:29:54,792 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:29:54,793 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:29:54,801 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:54" (1/1) ... [2023-11-12 02:29:54,826 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:54" (1/1) ... [2023-11-12 02:29:54,908 INFO L138 Inliner]: procedures = 26, calls = 99, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 588 [2023-11-12 02:29:54,908 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:29:54,909 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:29:54,910 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:29:54,910 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:29:54,921 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:54" (1/1) ... [2023-11-12 02:29:54,921 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:54" (1/1) ... [2023-11-12 02:29:54,932 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:54" (1/1) ... [2023-11-12 02:29:54,945 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:54" (1/1) ... [2023-11-12 02:29:55,030 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:54" (1/1) ... [2023-11-12 02:29:55,057 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:54" (1/1) ... [2023-11-12 02:29:55,093 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:54" (1/1) ... [2023-11-12 02:29:55,099 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:54" (1/1) ... [2023-11-12 02:29:55,121 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:29:55,133 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:29:55,133 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:29:55,133 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:29:55,134 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:54" (1/1) ... [2023-11-12 02:29:55,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:29:55,153 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:55,167 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:29:55,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:29:55,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:29:55,220 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:29:55,221 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:29:55,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:29:55,221 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:29:55,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:29:55,414 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:29:55,416 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:29:56,554 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:29:56,567 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:29:56,568 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:29:56,571 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:29:56 BoogieIcfgContainer [2023-11-12 02:29:56,571 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:29:56,577 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:29:56,577 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:29:56,581 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:29:56,581 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:29:54" (1/3) ... [2023-11-12 02:29:56,582 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ea10df7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:29:56, skipping insertion in model container [2023-11-12 02:29:56,582 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:54" (2/3) ... [2023-11-12 02:29:56,584 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ea10df7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:29:56, skipping insertion in model container [2023-11-12 02:29:56,584 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:29:56" (3/3) ... [2023-11-12 02:29:56,586 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-3.i [2023-11-12 02:29:56,607 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:29:56,608 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:29:56,729 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:29:56,737 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;@796d4081, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:29:56,738 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:29:56,747 INFO L276 IsEmpty]: Start isEmpty. Operand has 243 states, 154 states have (on average 1.551948051948052) internal successors, (239), 155 states have internal predecessors, (239), 86 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2023-11-12 02:29:56,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2023-11-12 02:29:56,790 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:29:56,791 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:29:56,792 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:29:56,798 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:56,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1620439143, now seen corresponding path program 1 times [2023-11-12 02:29:56,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:56,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407554352] [2023-11-12 02:29:56,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:56,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:57,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:57,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:57,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407554352] [2023-11-12 02:29:57,326 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:29:57,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84486596] [2023-11-12 02:29:57,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:57,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:57,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:57,348 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:29:57,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:29:57,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:57,734 INFO L262 TraceCheckSpWp]: Trace formula consists of 1229 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 02:29:57,794 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:29:57,943 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 170 proven. 0 refuted. 0 times theorem prover too weak. 14450 trivial. 0 not checked. [2023-11-12 02:29:57,944 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:29:57,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [84486596] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:57,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:57,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:29:57,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068285179] [2023-11-12 02:29:57,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:57,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:29:57,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:57,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:29:57,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:29:57,991 INFO L87 Difference]: Start difference. First operand has 243 states, 154 states have (on average 1.551948051948052) internal successors, (239), 155 states have internal predecessors, (239), 86 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 2 states, 2 states have (on average 55.0) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 2 states have call successors, (86) [2023-11-12 02:29:58,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:29:58,071 INFO L93 Difference]: Finished difference Result 479 states and 902 transitions. [2023-11-12 02:29:58,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:29:58,073 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 55.0) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 2 states have call successors, (86) Word has length 535 [2023-11-12 02:29:58,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:29:58,086 INFO L225 Difference]: With dead ends: 479 [2023-11-12 02:29:58,087 INFO L226 Difference]: Without dead ends: 239 [2023-11-12 02:29:58,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 534 GetRequests, 534 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-12 02:29:58,098 INFO L413 NwaCegarLoop]: 402 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, 402 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-12 02:29:58,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 402 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:29:58,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2023-11-12 02:29:58,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 239. [2023-11-12 02:29:58,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 151 states have (on average 1.5231788079470199) internal successors, (230), 151 states have internal predecessors, (230), 86 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2023-11-12 02:29:58,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 402 transitions. [2023-11-12 02:29:58,193 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 402 transitions. Word has length 535 [2023-11-12 02:29:58,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:29:58,193 INFO L495 AbstractCegarLoop]: Abstraction has 239 states and 402 transitions. [2023-11-12 02:29:58,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 55.0) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 2 states have call successors, (86) [2023-11-12 02:29:58,194 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 402 transitions. [2023-11-12 02:29:58,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2023-11-12 02:29:58,214 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:29:58,215 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:29:58,223 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:29:58,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:58,423 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:29:58,424 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:58,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1250772117, now seen corresponding path program 1 times [2023-11-12 02:29:58,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:58,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453855685] [2023-11-12 02:29:58,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:58,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:58,643 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:29:58,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [232302094] [2023-11-12 02:29:58,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:58,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:58,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:58,646 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:29:58,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:29:59,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:59,121 INFO L262 TraceCheckSpWp]: Trace formula consists of 1229 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:29:59,133 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:29:59,210 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-11-12 02:29:59,210 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:29:59,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:59,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453855685] [2023-11-12 02:29:59,210 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:29:59,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232302094] [2023-11-12 02:29:59,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232302094] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:59,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:59,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:29:59,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035871975] [2023-11-12 02:29:59,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:59,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:29:59,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:59,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:29:59,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:29:59,216 INFO L87 Difference]: Start difference. First operand 239 states and 402 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-11-12 02:29:59,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:29:59,266 INFO L93 Difference]: Finished difference Result 476 states and 803 transitions. [2023-11-12 02:29:59,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:29:59,267 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 535 [2023-11-12 02:29:59,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:29:59,274 INFO L225 Difference]: With dead ends: 476 [2023-11-12 02:29:59,274 INFO L226 Difference]: Without dead ends: 240 [2023-11-12 02:29:59,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 534 GetRequests, 533 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-12 02:29:59,277 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 0 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 797 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:29:59,278 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 797 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:29:59,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2023-11-12 02:29:59,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 240. [2023-11-12 02:29:59,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 152 states have (on average 1.519736842105263) internal successors, (231), 152 states have internal predecessors, (231), 86 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2023-11-12 02:29:59,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 403 transitions. [2023-11-12 02:29:59,336 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 403 transitions. Word has length 535 [2023-11-12 02:29:59,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:29:59,343 INFO L495 AbstractCegarLoop]: Abstraction has 240 states and 403 transitions. [2023-11-12 02:29:59,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-11-12 02:29:59,344 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 403 transitions. [2023-11-12 02:29:59,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 537 [2023-11-12 02:29:59,352 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:29:59,353 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:29:59,361 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-12 02:29:59,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-12 02:29:59,561 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:29:59,561 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:59,562 INFO L85 PathProgramCache]: Analyzing trace with hash -751574246, now seen corresponding path program 1 times [2023-11-12 02:29:59,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:59,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519693812] [2023-11-12 02:29:59,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:59,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:59,666 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:29:59,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1100782117] [2023-11-12 02:29:59,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:59,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:59,668 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:59,669 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:29:59,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:30:00,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:30:00,081 INFO L262 TraceCheckSpWp]: Trace formula consists of 1230 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:30:00,094 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:30:00,190 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-11-12 02:30:00,195 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:30:00,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:30:00,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519693812] [2023-11-12 02:30:00,196 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:30:00,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1100782117] [2023-11-12 02:30:00,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1100782117] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:30:00,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:30:00,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:30:00,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853905940] [2023-11-12 02:30:00,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:30:00,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:30:00,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:30:00,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:30:00,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:30:00,204 INFO L87 Difference]: Start difference. First operand 240 states and 403 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-11-12 02:30:00,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:30:00,274 INFO L93 Difference]: Finished difference Result 478 states and 805 transitions. [2023-11-12 02:30:00,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:30:00,275 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 536 [2023-11-12 02:30:00,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:30:00,290 INFO L225 Difference]: With dead ends: 478 [2023-11-12 02:30:00,290 INFO L226 Difference]: Without dead ends: 241 [2023-11-12 02:30:00,291 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 535 GetRequests, 534 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-12 02:30:00,293 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 0 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 797 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:30:00,293 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 797 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:30:00,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2023-11-12 02:30:00,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 241. [2023-11-12 02:30:00,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 153 states have (on average 1.5163398692810457) internal successors, (232), 153 states have internal predecessors, (232), 86 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2023-11-12 02:30:00,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 404 transitions. [2023-11-12 02:30:00,345 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 404 transitions. Word has length 536 [2023-11-12 02:30:00,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:30:00,348 INFO L495 AbstractCegarLoop]: Abstraction has 241 states and 404 transitions. [2023-11-12 02:30:00,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-11-12 02:30:00,348 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 404 transitions. [2023-11-12 02:30:00,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 538 [2023-11-12 02:30:00,355 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:30:00,355 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:30:00,367 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-12 02:30:00,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:30:00,563 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:30:00,563 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:30:00,564 INFO L85 PathProgramCache]: Analyzing trace with hash 1666006963, now seen corresponding path program 1 times [2023-11-12 02:30:00,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:30:00,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868966627] [2023-11-12 02:30:00,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:00,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:30:00,696 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:30:00,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [849089286] [2023-11-12 02:30:00,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:00,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:30:00,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:30:00,698 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:30:00,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:30:01,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:30:01,106 INFO L262 TraceCheckSpWp]: Trace formula consists of 1231 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:30:01,128 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:30:01,758 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 6749 proven. 75 refuted. 0 times theorem prover too weak. 7796 trivial. 0 not checked. [2023-11-12 02:30:01,759 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:30:02,138 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 180 proven. 75 refuted. 0 times theorem prover too weak. 14365 trivial. 0 not checked. [2023-11-12 02:30:02,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:30:02,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868966627] [2023-11-12 02:30:02,138 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:30:02,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [849089286] [2023-11-12 02:30:02,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [849089286] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:30:02,139 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:30:02,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-12 02:30:02,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739287477] [2023-11-12 02:30:02,140 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:30:02,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-12 02:30:02,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:30:02,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-12 02:30:02,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:30:02,144 INFO L87 Difference]: Start difference. First operand 241 states and 404 transitions. Second operand has 10 states, 10 states have (on average 16.2) internal successors, (162), 10 states have internal predecessors, (162), 5 states have call successors, (111), 3 states have call predecessors, (111), 5 states have return successors, (112), 5 states have call predecessors, (112), 5 states have call successors, (112) [2023-11-12 02:30:03,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:30:03,039 INFO L93 Difference]: Finished difference Result 489 states and 813 transitions. [2023-11-12 02:30:03,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-12 02:30:03,041 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 16.2) internal successors, (162), 10 states have internal predecessors, (162), 5 states have call successors, (111), 3 states have call predecessors, (111), 5 states have return successors, (112), 5 states have call predecessors, (112), 5 states have call successors, (112) Word has length 537 [2023-11-12 02:30:03,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:30:03,045 INFO L225 Difference]: With dead ends: 489 [2023-11-12 02:30:03,045 INFO L226 Difference]: Without dead ends: 251 [2023-11-12 02:30:03,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1078 GetRequests, 1064 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=88, Invalid=152, Unknown=0, NotChecked=0, Total=240 [2023-11-12 02:30:03,052 INFO L413 NwaCegarLoop]: 303 mSDtfsCounter, 986 mSDsluCounter, 441 mSDsCounter, 0 mSdLazyCounter, 464 mSolverCounterSat, 506 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1046 SdHoareTripleChecker+Valid, 744 SdHoareTripleChecker+Invalid, 970 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 506 IncrementalHoareTripleChecker+Valid, 464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 02:30:03,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1046 Valid, 744 Invalid, 970 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [506 Valid, 464 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 02:30:03,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2023-11-12 02:30:03,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 249. [2023-11-12 02:30:03,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249 states, 159 states have (on average 1.4842767295597483) internal successors, (236), 159 states have internal predecessors, (236), 86 states have call successors, (86), 3 states have call predecessors, (86), 3 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2023-11-12 02:30:03,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 408 transitions. [2023-11-12 02:30:03,117 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 408 transitions. Word has length 537 [2023-11-12 02:30:03,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:30:03,119 INFO L495 AbstractCegarLoop]: Abstraction has 249 states and 408 transitions. [2023-11-12 02:30:03,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 16.2) internal successors, (162), 10 states have internal predecessors, (162), 5 states have call successors, (111), 3 states have call predecessors, (111), 5 states have return successors, (112), 5 states have call predecessors, (112), 5 states have call successors, (112) [2023-11-12 02:30:03,120 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 408 transitions. [2023-11-12 02:30:03,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 538 [2023-11-12 02:30:03,127 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:30:03,128 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:30:03,138 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:30:03,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:30:03,336 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:30:03,337 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:30:03,337 INFO L85 PathProgramCache]: Analyzing trace with hash 2002806191, now seen corresponding path program 1 times [2023-11-12 02:30:03,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:30:03,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257437840] [2023-11-12 02:30:03,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:03,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:30:03,438 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:30:03,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [563240099] [2023-11-12 02:30:03,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:03,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:30:03,439 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:30:03,440 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:30:03,471 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:30:03,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:30:03,850 INFO L262 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:30:03,860 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:30:04,049 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 3489 proven. 33 refuted. 0 times theorem prover too weak. 11098 trivial. 0 not checked. [2023-11-12 02:30:04,049 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:30:04,403 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 222 proven. 33 refuted. 0 times theorem prover too weak. 14365 trivial. 0 not checked. [2023-11-12 02:30:04,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:30:04,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257437840] [2023-11-12 02:30:04,407 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:30:04,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [563240099] [2023-11-12 02:30:04,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [563240099] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:30:04,408 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:30:04,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-12 02:30:04,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001335224] [2023-11-12 02:30:04,409 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:30:04,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:30:04,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:30:04,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:30:04,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:30:04,416 INFO L87 Difference]: Start difference. First operand 249 states and 408 transitions. Second operand has 7 states, 7 states have (on average 17.0) internal successors, (119), 7 states have internal predecessors, (119), 2 states have call successors, (97), 2 states have call predecessors, (97), 4 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2023-11-12 02:30:05,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:30:05,178 INFO L93 Difference]: Finished difference Result 503 states and 820 transitions. [2023-11-12 02:30:05,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:30:05,179 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.0) internal successors, (119), 7 states have internal predecessors, (119), 2 states have call successors, (97), 2 states have call predecessors, (97), 4 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) Word has length 537 [2023-11-12 02:30:05,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:30:05,183 INFO L225 Difference]: With dead ends: 503 [2023-11-12 02:30:05,183 INFO L226 Difference]: Without dead ends: 257 [2023-11-12 02:30:05,184 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1076 GetRequests, 1066 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:30:05,185 INFO L413 NwaCegarLoop]: 308 mSDtfsCounter, 648 mSDsluCounter, 442 mSDsCounter, 0 mSdLazyCounter, 424 mSolverCounterSat, 298 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 721 SdHoareTripleChecker+Valid, 750 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 298 IncrementalHoareTripleChecker+Valid, 424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 02:30:05,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [721 Valid, 750 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [298 Valid, 424 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 02:30:05,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2023-11-12 02:30:05,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 253. [2023-11-12 02:30:05,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253 states, 162 states have (on average 1.4691358024691359) internal successors, (238), 162 states have internal predecessors, (238), 86 states have call successors, (86), 4 states have call predecessors, (86), 4 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2023-11-12 02:30:05,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 410 transitions. [2023-11-12 02:30:05,238 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 410 transitions. Word has length 537 [2023-11-12 02:30:05,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:30:05,239 INFO L495 AbstractCegarLoop]: Abstraction has 253 states and 410 transitions. [2023-11-12 02:30:05,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.0) internal successors, (119), 7 states have internal predecessors, (119), 2 states have call successors, (97), 2 states have call predecessors, (97), 4 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2023-11-12 02:30:05,240 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 410 transitions. [2023-11-12 02:30:05,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 539 [2023-11-12 02:30:05,245 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:30:05,246 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:30:05,256 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:30:05,454 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:30:05,455 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:30:05,455 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:30:05,456 INFO L85 PathProgramCache]: Analyzing trace with hash 1608411679, now seen corresponding path program 1 times [2023-11-12 02:30:05,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:30:05,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828094799] [2023-11-12 02:30:05,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:05,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:30:05,547 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:30:05,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [885250330] [2023-11-12 02:30:05,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:05,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:30:05,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:30:05,549 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:30:05,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:30:06,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:30:06,008 INFO L262 TraceCheckSpWp]: Trace formula consists of 1231 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:30:06,020 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:30:06,096 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-11-12 02:30:06,096 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:30:06,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:30:06,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828094799] [2023-11-12 02:30:06,096 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:30:06,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [885250330] [2023-11-12 02:30:06,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [885250330] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:30:06,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:30:06,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:30:06,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204468207] [2023-11-12 02:30:06,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:30:06,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:30:06,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:30:06,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:30:06,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:30:06,101 INFO L87 Difference]: Start difference. First operand 253 states and 410 transitions. Second operand has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-11-12 02:30:06,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:30:06,275 INFO L93 Difference]: Finished difference Result 629 states and 1031 transitions. [2023-11-12 02:30:06,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:30:06,276 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 538 [2023-11-12 02:30:06,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:30:06,280 INFO L225 Difference]: With dead ends: 629 [2023-11-12 02:30:06,281 INFO L226 Difference]: Without dead ends: 379 [2023-11-12 02:30:06,282 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 538 GetRequests, 535 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-12 02:30:06,283 INFO L413 NwaCegarLoop]: 583 mSDtfsCounter, 208 mSDsluCounter, 925 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 1508 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:30:06,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 1508 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:30:06,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2023-11-12 02:30:06,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 375. [2023-11-12 02:30:06,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 268 states have (on average 1.5597014925373134) internal successors, (418), 269 states have internal predecessors, (418), 101 states have call successors, (101), 5 states have call predecessors, (101), 5 states have return successors, (101), 100 states have call predecessors, (101), 101 states have call successors, (101) [2023-11-12 02:30:06,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 620 transitions. [2023-11-12 02:30:06,335 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 620 transitions. Word has length 538 [2023-11-12 02:30:06,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:30:06,336 INFO L495 AbstractCegarLoop]: Abstraction has 375 states and 620 transitions. [2023-11-12 02:30:06,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-11-12 02:30:06,337 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 620 transitions. [2023-11-12 02:30:06,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 539 [2023-11-12 02:30:06,343 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:30:06,343 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:30:06,357 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:30:06,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:30:06,553 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:30:06,553 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:30:06,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1649086429, now seen corresponding path program 1 times [2023-11-12 02:30:06,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:30:06,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627951403] [2023-11-12 02:30:06,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:06,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:30:06,675 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:30:06,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1052806716] [2023-11-12 02:30:06,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:06,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:30:06,677 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:30:06,678 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:30:06,704 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:30:07,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:30:07,162 INFO L262 TraceCheckSpWp]: Trace formula consists of 1231 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:30:07,174 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:30:07,869 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 7157 proven. 75 refuted. 0 times theorem prover too weak. 7388 trivial. 0 not checked. [2023-11-12 02:30:07,869 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:30:08,835 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 180 proven. 75 refuted. 0 times theorem prover too weak. 14365 trivial. 0 not checked. [2023-11-12 02:30:08,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:30:08,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627951403] [2023-11-12 02:30:08,837 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:30:08,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1052806716] [2023-11-12 02:30:08,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1052806716] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:30:08,837 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:30:08,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-12 02:30:08,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337370128] [2023-11-12 02:30:08,838 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:30:08,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-12 02:30:08,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:30:08,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-12 02:30:08,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:30:08,841 INFO L87 Difference]: Start difference. First operand 375 states and 620 transitions. Second operand has 10 states, 10 states have (on average 15.8) internal successors, (158), 10 states have internal predecessors, (158), 5 states have call successors, (116), 3 states have call predecessors, (116), 5 states have return successors, (116), 5 states have call predecessors, (116), 5 states have call successors, (116) [2023-11-12 02:30:09,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:30:09,690 INFO L93 Difference]: Finished difference Result 753 states and 1243 transitions. [2023-11-12 02:30:09,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:30:09,691 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 15.8) internal successors, (158), 10 states have internal predecessors, (158), 5 states have call successors, (116), 3 states have call predecessors, (116), 5 states have return successors, (116), 5 states have call predecessors, (116), 5 states have call successors, (116) Word has length 538 [2023-11-12 02:30:09,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:30:09,698 INFO L225 Difference]: With dead ends: 753 [2023-11-12 02:30:09,698 INFO L226 Difference]: Without dead ends: 381 [2023-11-12 02:30:09,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1078 GetRequests, 1066 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=110, Unknown=0, NotChecked=0, Total=182 [2023-11-12 02:30:09,701 INFO L413 NwaCegarLoop]: 304 mSDtfsCounter, 1009 mSDsluCounter, 430 mSDsCounter, 0 mSdLazyCounter, 439 mSolverCounterSat, 457 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1069 SdHoareTripleChecker+Valid, 734 SdHoareTripleChecker+Invalid, 896 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 457 IncrementalHoareTripleChecker+Valid, 439 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 02:30:09,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1069 Valid, 734 Invalid, 896 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [457 Valid, 439 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 02:30:09,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2023-11-12 02:30:09,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 375. [2023-11-12 02:30:09,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 268 states have (on average 1.5522388059701493) internal successors, (416), 269 states have internal predecessors, (416), 101 states have call successors, (101), 5 states have call predecessors, (101), 5 states have return successors, (101), 100 states have call predecessors, (101), 101 states have call successors, (101) [2023-11-12 02:30:09,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 618 transitions. [2023-11-12 02:30:09,765 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 618 transitions. Word has length 538 [2023-11-12 02:30:09,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:30:09,766 INFO L495 AbstractCegarLoop]: Abstraction has 375 states and 618 transitions. [2023-11-12 02:30:09,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.8) internal successors, (158), 10 states have internal predecessors, (158), 5 states have call successors, (116), 3 states have call predecessors, (116), 5 states have return successors, (116), 5 states have call predecessors, (116), 5 states have call successors, (116) [2023-11-12 02:30:09,767 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 618 transitions. [2023-11-12 02:30:09,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 539 [2023-11-12 02:30:09,775 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:30:09,775 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:30:09,785 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-12 02:30:09,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:30:09,985 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:30:09,985 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:30:09,986 INFO L85 PathProgramCache]: Analyzing trace with hash 1225439707, now seen corresponding path program 1 times [2023-11-12 02:30:09,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:30:09,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215710815] [2023-11-12 02:30:09,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:09,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:30:10,098 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:30:10,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1165593393] [2023-11-12 02:30:10,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:10,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:30:10,103 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:30:10,104 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:30:10,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:30:10,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:30:10,578 INFO L262 TraceCheckSpWp]: Trace formula consists of 1231 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:30:10,590 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:30:11,273 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-11-12 02:30:11,274 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:30:11,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:30:11,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215710815] [2023-11-12 02:30:11,275 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:30:11,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1165593393] [2023-11-12 02:30:11,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1165593393] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:30:11,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:30:11,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:30:11,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514504880] [2023-11-12 02:30:11,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:30:11,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:30:11,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:30:11,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:30:11,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:30:11,279 INFO L87 Difference]: Start difference. First operand 375 states and 618 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 2 states have internal predecessors, (111), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-11-12 02:30:11,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:30:11,362 INFO L93 Difference]: Finished difference Result 1119 states and 1848 transitions. [2023-11-12 02:30:11,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:30:11,363 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 2 states have internal predecessors, (111), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 538 [2023-11-12 02:30:11,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:30:11,373 INFO L225 Difference]: With dead ends: 1119 [2023-11-12 02:30:11,373 INFO L226 Difference]: Without dead ends: 747 [2023-11-12 02:30:11,375 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 537 GetRequests, 536 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-12 02:30:11,376 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 119 mSDsluCounter, 383 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 793 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:30:11,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 793 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:30:11,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 747 states. [2023-11-12 02:30:11,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 747 to 745. [2023-11-12 02:30:11,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 745 states, 532 states have (on average 1.5413533834586466) internal successors, (820), 534 states have internal predecessors, (820), 202 states have call successors, (202), 10 states have call predecessors, (202), 10 states have return successors, (202), 200 states have call predecessors, (202), 202 states have call successors, (202) [2023-11-12 02:30:11,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 745 states to 745 states and 1224 transitions. [2023-11-12 02:30:11,510 INFO L78 Accepts]: Start accepts. Automaton has 745 states and 1224 transitions. Word has length 538 [2023-11-12 02:30:11,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:30:11,512 INFO L495 AbstractCegarLoop]: Abstraction has 745 states and 1224 transitions. [2023-11-12 02:30:11,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 2 states have internal predecessors, (111), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-11-12 02:30:11,512 INFO L276 IsEmpty]: Start isEmpty. Operand 745 states and 1224 transitions. [2023-11-12 02:30:11,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2023-11-12 02:30:11,518 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:30:11,518 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:30:11,533 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:30:11,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:30:11,727 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:30:11,727 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:30:11,727 INFO L85 PathProgramCache]: Analyzing trace with hash 1184972684, now seen corresponding path program 1 times [2023-11-12 02:30:11,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:30:11,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231861295] [2023-11-12 02:30:11,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:11,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:30:11,805 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:30:11,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [646130526] [2023-11-12 02:30:11,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:11,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:30:11,806 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:30:11,807 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:30:11,832 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:30:12,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:30:12,259 INFO L262 TraceCheckSpWp]: Trace formula consists of 1233 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:30:12,270 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:30:12,313 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-11-12 02:30:12,314 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:30:12,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:30:12,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231861295] [2023-11-12 02:30:12,314 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:30:12,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [646130526] [2023-11-12 02:30:12,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [646130526] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:30:12,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:30:12,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:30:12,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601598823] [2023-11-12 02:30:12,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:30:12,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:30:12,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:30:12,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:30:12,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:30:12,320 INFO L87 Difference]: Start difference. First operand 745 states and 1224 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-11-12 02:30:12,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:30:12,405 INFO L93 Difference]: Finished difference Result 1605 states and 2626 transitions. [2023-11-12 02:30:12,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:30:12,406 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 539 [2023-11-12 02:30:12,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:30:12,413 INFO L225 Difference]: With dead ends: 1605 [2023-11-12 02:30:12,414 INFO L226 Difference]: Without dead ends: 863 [2023-11-12 02:30:12,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 538 GetRequests, 537 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-12 02:30:12,420 INFO L413 NwaCegarLoop]: 431 mSDtfsCounter, 41 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 810 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.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:30:12,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 810 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:30:12,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2023-11-12 02:30:12,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 781. [2023-11-12 02:30:12,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 781 states, 568 states have (on average 1.5352112676056338) internal successors, (872), 570 states have internal predecessors, (872), 202 states have call successors, (202), 10 states have call predecessors, (202), 10 states have return successors, (202), 200 states have call predecessors, (202), 202 states have call successors, (202) [2023-11-12 02:30:12,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 781 states to 781 states and 1276 transitions. [2023-11-12 02:30:12,538 INFO L78 Accepts]: Start accepts. Automaton has 781 states and 1276 transitions. Word has length 539 [2023-11-12 02:30:12,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:30:12,540 INFO L495 AbstractCegarLoop]: Abstraction has 781 states and 1276 transitions. [2023-11-12 02:30:12,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-11-12 02:30:12,540 INFO L276 IsEmpty]: Start isEmpty. Operand 781 states and 1276 transitions. [2023-11-12 02:30:12,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2023-11-12 02:30:12,546 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:30:12,546 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:30:12,554 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:30:12,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-12 02:30:12,755 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:30:12,755 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:30:12,755 INFO L85 PathProgramCache]: Analyzing trace with hash -2074715598, now seen corresponding path program 1 times [2023-11-12 02:30:12,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:30:12,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639894719] [2023-11-12 02:30:12,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:12,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:30:12,856 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:30:12,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1731110746] [2023-11-12 02:30:12,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:12,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:30:12,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:30:12,858 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:30:12,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 02:30:13,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:30:13,322 INFO L262 TraceCheckSpWp]: Trace formula consists of 1232 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:30:13,332 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:30:13,364 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-11-12 02:30:13,364 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:30:13,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:30:13,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639894719] [2023-11-12 02:30:13,365 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:30:13,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1731110746] [2023-11-12 02:30:13,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1731110746] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:30:13,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:30:13,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:30:13,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748432447] [2023-11-12 02:30:13,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:30:13,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:30:13,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:30:13,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:30:13,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:30:13,369 INFO L87 Difference]: Start difference. First operand 781 states and 1276 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-11-12 02:30:13,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:30:13,534 INFO L93 Difference]: Finished difference Result 2329 states and 3810 transitions. [2023-11-12 02:30:13,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:30:13,535 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 539 [2023-11-12 02:30:13,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:30:13,548 INFO L225 Difference]: With dead ends: 2329 [2023-11-12 02:30:13,548 INFO L226 Difference]: Without dead ends: 1551 [2023-11-12 02:30:13,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 538 GetRequests, 537 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-12 02:30:13,553 INFO L413 NwaCegarLoop]: 771 mSDtfsCounter, 384 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 384 SdHoareTripleChecker+Valid, 1149 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:30:13,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [384 Valid, 1149 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:30:13,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1551 states. [2023-11-12 02:30:13,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1551 to 1549. [2023-11-12 02:30:13,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1549 states, 1124 states have (on average 1.5266903914590748) internal successors, (1716), 1128 states have internal predecessors, (1716), 404 states have call successors, (404), 20 states have call predecessors, (404), 20 states have return successors, (404), 400 states have call predecessors, (404), 404 states have call successors, (404) [2023-11-12 02:30:13,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1549 states to 1549 states and 2524 transitions. [2023-11-12 02:30:13,835 INFO L78 Accepts]: Start accepts. Automaton has 1549 states and 2524 transitions. Word has length 539 [2023-11-12 02:30:13,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:30:13,836 INFO L495 AbstractCegarLoop]: Abstraction has 1549 states and 2524 transitions. [2023-11-12 02:30:13,837 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-11-12 02:30:13,837 INFO L276 IsEmpty]: Start isEmpty. Operand 1549 states and 2524 transitions. [2023-11-12 02:30:13,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2023-11-12 02:30:13,842 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:30:13,843 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:30:13,860 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 02:30:14,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 02:30:14,053 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:30:14,053 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:30:14,053 INFO L85 PathProgramCache]: Analyzing trace with hash 1284597771, now seen corresponding path program 1 times [2023-11-12 02:30:14,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:30:14,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336028252] [2023-11-12 02:30:14,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:14,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:30:14,127 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:30:14,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [124765658] [2023-11-12 02:30:14,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:14,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:30:14,128 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:30:14,144 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:30:14,168 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 02:30:14,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:30:14,671 INFO L262 TraceCheckSpWp]: Trace formula consists of 1231 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:30:14,682 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:30:15,542 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-11-12 02:30:15,543 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:30:15,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:30:15,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336028252] [2023-11-12 02:30:15,543 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:30:15,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [124765658] [2023-11-12 02:30:15,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [124765658] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:30:15,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:30:15,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:30:15,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656916056] [2023-11-12 02:30:15,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:30:15,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:30:15,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:30:15,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:30:15,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:30:15,547 INFO L87 Difference]: Start difference. First operand 1549 states and 2524 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-11-12 02:30:15,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:30:15,868 INFO L93 Difference]: Finished difference Result 4641 states and 7566 transitions. [2023-11-12 02:30:15,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:30:15,869 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 540 [2023-11-12 02:30:15,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:30:15,895 INFO L225 Difference]: With dead ends: 4641 [2023-11-12 02:30:15,895 INFO L226 Difference]: Without dead ends: 3095 [2023-11-12 02:30:15,902 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 539 GetRequests, 538 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-12 02:30:15,903 INFO L413 NwaCegarLoop]: 390 mSDtfsCounter, 160 mSDsluCounter, 384 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 774 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:30:15,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 774 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:30:15,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3095 states. [2023-11-12 02:30:16,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3095 to 3093. [2023-11-12 02:30:16,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3093 states, 2244 states have (on average 1.5204991087344029) internal successors, (3412), 2252 states have internal predecessors, (3412), 808 states have call successors, (808), 40 states have call predecessors, (808), 40 states have return successors, (808), 800 states have call predecessors, (808), 808 states have call successors, (808) [2023-11-12 02:30:16,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3093 states to 3093 states and 5028 transitions. [2023-11-12 02:30:16,405 INFO L78 Accepts]: Start accepts. Automaton has 3093 states and 5028 transitions. Word has length 540 [2023-11-12 02:30:16,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:30:16,406 INFO L495 AbstractCegarLoop]: Abstraction has 3093 states and 5028 transitions. [2023-11-12 02:30:16,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-11-12 02:30:16,407 INFO L276 IsEmpty]: Start isEmpty. Operand 3093 states and 5028 transitions. [2023-11-12 02:30:16,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2023-11-12 02:30:16,436 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:30:16,436 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:30:16,450 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-12 02:30:16,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-12 02:30:16,637 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:30:16,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:30:16,638 INFO L85 PathProgramCache]: Analyzing trace with hash 803517513, now seen corresponding path program 1 times [2023-11-12 02:30:16,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:30:16,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406116383] [2023-11-12 02:30:16,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:16,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:30:16,702 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:30:16,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1079158585] [2023-11-12 02:30:16,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:16,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:30:16,703 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:30:16,704 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:30:16,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-12 02:30:17,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:30:17,329 INFO L262 TraceCheckSpWp]: Trace formula consists of 1231 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:30:17,340 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:30:17,461 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-11-12 02:30:17,462 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:30:17,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:30:17,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406116383] [2023-11-12 02:30:17,462 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:30:17,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1079158585] [2023-11-12 02:30:17,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1079158585] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:30:17,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:30:17,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:30:17,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935374687] [2023-11-12 02:30:17,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:30:17,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:30:17,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:30:17,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:30:17,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:30:17,466 INFO L87 Difference]: Start difference. First operand 3093 states and 5028 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 6 states have internal predecessors, (113), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-11-12 02:30:17,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:30:17,860 INFO L93 Difference]: Finished difference Result 5261 states and 8420 transitions. [2023-11-12 02:30:17,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:30:17,861 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 6 states have internal predecessors, (113), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 540 [2023-11-12 02:30:17,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:30:17,888 INFO L225 Difference]: With dead ends: 5261 [2023-11-12 02:30:17,888 INFO L226 Difference]: Without dead ends: 3715 [2023-11-12 02:30:17,895 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 542 GetRequests, 535 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:30:17,895 INFO L413 NwaCegarLoop]: 434 mSDtfsCounter, 114 mSDsluCounter, 1221 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 1655 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:30:17,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 1655 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:30:17,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3715 states. [2023-11-12 02:30:18,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3715 to 3289. [2023-11-12 02:30:18,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3289 states, 2440 states have (on average 1.5114754098360657) internal successors, (3688), 2448 states have internal predecessors, (3688), 808 states have call successors, (808), 40 states have call predecessors, (808), 40 states have return successors, (808), 800 states have call predecessors, (808), 808 states have call successors, (808) [2023-11-12 02:30:18,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3289 states to 3289 states and 5304 transitions. [2023-11-12 02:30:18,578 INFO L78 Accepts]: Start accepts. Automaton has 3289 states and 5304 transitions. Word has length 540 [2023-11-12 02:30:18,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:30:18,579 INFO L495 AbstractCegarLoop]: Abstraction has 3289 states and 5304 transitions. [2023-11-12 02:30:18,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 6 states have internal predecessors, (113), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-11-12 02:30:18,580 INFO L276 IsEmpty]: Start isEmpty. Operand 3289 states and 5304 transitions. [2023-11-12 02:30:18,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2023-11-12 02:30:18,586 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:30:18,586 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:30:18,601 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-12 02:30:18,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-12 02:30:18,795 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:30:18,795 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:30:18,796 INFO L85 PathProgramCache]: Analyzing trace with hash 315323420, now seen corresponding path program 1 times [2023-11-12 02:30:18,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:30:18,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993560453] [2023-11-12 02:30:18,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:18,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:30:18,865 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:30:18,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [957357519] [2023-11-12 02:30:18,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:18,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:30:18,866 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:30:18,867 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:30:18,892 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-12 02:30:19,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:30:19,505 INFO L262 TraceCheckSpWp]: Trace formula consists of 1235 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-12 02:30:19,519 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:30:23,110 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 3674 proven. 906 refuted. 0 times theorem prover too weak. 10040 trivial. 0 not checked. [2023-11-12 02:30:23,110 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:30:26,848 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 87 proven. 669 refuted. 0 times theorem prover too weak. 13864 trivial. 0 not checked. [2023-11-12 02:30:26,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:30:26,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993560453] [2023-11-12 02:30:26,849 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:30:26,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [957357519] [2023-11-12 02:30:26,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [957357519] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:30:26,850 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:30:26,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2023-11-12 02:30:26,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501011695] [2023-11-12 02:30:26,851 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:30:26,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-12 02:30:26,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:30:26,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-12 02:30:26,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=336, Unknown=0, NotChecked=0, Total=462 [2023-11-12 02:30:26,855 INFO L87 Difference]: Start difference. First operand 3289 states and 5304 transitions. Second operand has 22 states, 22 states have (on average 10.590909090909092) internal successors, (233), 22 states have internal predecessors, (233), 7 states have call successors, (165), 4 states have call predecessors, (165), 10 states have return successors, (167), 7 states have call predecessors, (167), 7 states have call successors, (167) [2023-11-12 02:30:28,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:30:28,868 INFO L93 Difference]: Finished difference Result 5079 states and 8101 transitions. [2023-11-12 02:30:28,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-12 02:30:28,869 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 10.590909090909092) internal successors, (233), 22 states have internal predecessors, (233), 7 states have call successors, (165), 4 states have call predecessors, (165), 10 states have return successors, (167), 7 states have call predecessors, (167), 7 states have call successors, (167) Word has length 540 [2023-11-12 02:30:28,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:30:28,883 INFO L225 Difference]: With dead ends: 5079 [2023-11-12 02:30:28,883 INFO L226 Difference]: Without dead ends: 1793 [2023-11-12 02:30:28,893 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1096 GetRequests, 1060 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 302 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=437, Invalid=969, Unknown=0, NotChecked=0, Total=1406 [2023-11-12 02:30:28,894 INFO L413 NwaCegarLoop]: 291 mSDtfsCounter, 373 mSDsluCounter, 1033 mSDsCounter, 0 mSdLazyCounter, 1077 mSolverCounterSat, 216 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 373 SdHoareTripleChecker+Valid, 1324 SdHoareTripleChecker+Invalid, 1293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 216 IncrementalHoareTripleChecker+Valid, 1077 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:30:28,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [373 Valid, 1324 Invalid, 1293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [216 Valid, 1077 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-12 02:30:28,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1793 states. [2023-11-12 02:30:29,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1793 to 1649. [2023-11-12 02:30:29,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1649 states, 1248 states have (on average 1.5032051282051282) internal successors, (1876), 1252 states have internal predecessors, (1876), 368 states have call successors, (368), 32 states have call predecessors, (368), 32 states have return successors, (368), 364 states have call predecessors, (368), 368 states have call successors, (368) [2023-11-12 02:30:29,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1649 states to 1649 states and 2612 transitions. [2023-11-12 02:30:29,214 INFO L78 Accepts]: Start accepts. Automaton has 1649 states and 2612 transitions. Word has length 540 [2023-11-12 02:30:29,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:30:29,215 INFO L495 AbstractCegarLoop]: Abstraction has 1649 states and 2612 transitions. [2023-11-12 02:30:29,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 10.590909090909092) internal successors, (233), 22 states have internal predecessors, (233), 7 states have call successors, (165), 4 states have call predecessors, (165), 10 states have return successors, (167), 7 states have call predecessors, (167), 7 states have call successors, (167) [2023-11-12 02:30:29,216 INFO L276 IsEmpty]: Start isEmpty. Operand 1649 states and 2612 transitions. [2023-11-12 02:30:29,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2023-11-12 02:30:29,224 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:30:29,225 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:30:29,235 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-12 02:30:29,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-12 02:30:29,435 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:30:29,436 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:30:29,436 INFO L85 PathProgramCache]: Analyzing trace with hash -1548674560, now seen corresponding path program 1 times [2023-11-12 02:30:29,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:30:29,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002788584] [2023-11-12 02:30:29,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:29,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:30:29,518 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:30:29,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1685738653] [2023-11-12 02:30:29,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:29,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:30:29,519 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:30:29,520 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:30:29,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-12 02:30:30,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:30:30,109 INFO L262 TraceCheckSpWp]: Trace formula consists of 1235 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-12 02:30:30,124 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:30:32,789 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 5569 proven. 378 refuted. 0 times theorem prover too weak. 8673 trivial. 0 not checked. [2023-11-12 02:30:32,789 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:30:33,799 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 66 proven. 189 refuted. 0 times theorem prover too weak. 14365 trivial. 0 not checked. [2023-11-12 02:30:33,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:30:33,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002788584] [2023-11-12 02:30:33,800 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:30:33,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1685738653] [2023-11-12 02:30:33,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1685738653] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:30:33,801 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:30:33,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 14 [2023-11-12 02:30:33,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602991817] [2023-11-12 02:30:33,801 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:30:33,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-12 02:30:33,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:30:33,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-12 02:30:33,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2023-11-12 02:30:33,805 INFO L87 Difference]: Start difference. First operand 1649 states and 2612 transitions. Second operand has 14 states, 13 states have (on average 15.307692307692308) internal successors, (199), 12 states have internal predecessors, (199), 6 states have call successors, (172), 4 states have call predecessors, (172), 6 states have return successors, (172), 6 states have call predecessors, (172), 6 states have call successors, (172) [2023-11-12 02:30:37,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:30:37,564 INFO L93 Difference]: Finished difference Result 9245 states and 14546 transitions. [2023-11-12 02:30:37,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-12 02:30:37,565 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 15.307692307692308) internal successors, (199), 12 states have internal predecessors, (199), 6 states have call successors, (172), 4 states have call predecessors, (172), 6 states have return successors, (172), 6 states have call predecessors, (172), 6 states have call successors, (172) Word has length 540 [2023-11-12 02:30:37,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:30:37,615 INFO L225 Difference]: With dead ends: 9245 [2023-11-12 02:30:37,616 INFO L226 Difference]: Without dead ends: 7599 [2023-11-12 02:30:37,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1088 GetRequests, 1067 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=193, Invalid=313, Unknown=0, NotChecked=0, Total=506 [2023-11-12 02:30:37,623 INFO L413 NwaCegarLoop]: 296 mSDtfsCounter, 2050 mSDsluCounter, 1809 mSDsCounter, 0 mSdLazyCounter, 1642 mSolverCounterSat, 586 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2156 SdHoareTripleChecker+Valid, 2105 SdHoareTripleChecker+Invalid, 2228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 586 IncrementalHoareTripleChecker+Valid, 1642 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:30:37,624 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2156 Valid, 2105 Invalid, 2228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [586 Valid, 1642 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-12 02:30:37,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7599 states. [2023-11-12 02:30:38,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7599 to 5785. [2023-11-12 02:30:38,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5785 states, 4448 states have (on average 1.4910071942446044) internal successors, (6632), 4468 states have internal predecessors, (6632), 1212 states have call successors, (1212), 124 states have call predecessors, (1212), 124 states have return successors, (1212), 1192 states have call predecessors, (1212), 1212 states have call successors, (1212) [2023-11-12 02:30:38,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5785 states to 5785 states and 9056 transitions. [2023-11-12 02:30:38,905 INFO L78 Accepts]: Start accepts. Automaton has 5785 states and 9056 transitions. Word has length 540 [2023-11-12 02:30:38,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:30:38,906 INFO L495 AbstractCegarLoop]: Abstraction has 5785 states and 9056 transitions. [2023-11-12 02:30:38,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 15.307692307692308) internal successors, (199), 12 states have internal predecessors, (199), 6 states have call successors, (172), 4 states have call predecessors, (172), 6 states have return successors, (172), 6 states have call predecessors, (172), 6 states have call successors, (172) [2023-11-12 02:30:38,906 INFO L276 IsEmpty]: Start isEmpty. Operand 5785 states and 9056 transitions. [2023-11-12 02:30:38,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2023-11-12 02:30:38,915 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:30:38,916 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:30:38,932 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-12 02:30:39,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a05293d8-d704-442c-b1f9-04621608db35/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-12 02:30:39,125 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:30:39,126 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:30:39,126 INFO L85 PathProgramCache]: Analyzing trace with hash 1374485438, now seen corresponding path program 1 times [2023-11-12 02:30:39,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:30:39,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644387946] [2023-11-12 02:30:39,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:39,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms