./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-69.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-69.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 96d87045534f1cc5b0e028ec5065a5ac2be4d13286f56c464cccf7714dd6ef42 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:05:17,023 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:05:17,146 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:05:17,153 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:05:17,154 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:05:17,194 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:05:17,194 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:05:17,195 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:05:17,196 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:05:17,201 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:05:17,203 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:05:17,203 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:05:17,204 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:05:17,206 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:05:17,206 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:05:17,206 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:05:17,207 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:05:17,207 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:05:17,208 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:05:17,208 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:05:17,208 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:05:17,209 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:05:17,210 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:05:17,210 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:05:17,210 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:05:17,211 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:05:17,212 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:05:17,212 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:05:17,213 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:05:17,213 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:05:17,214 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:05:17,215 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:05:17,215 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:05:17,215 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:05:17,215 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:05:17,216 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:05:17,216 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:05:17,216 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:05:17,216 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:05:17,217 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_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 96d87045534f1cc5b0e028ec5065a5ac2be4d13286f56c464cccf7714dd6ef42 [2023-11-06 22:05:17,492 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:05:17,515 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:05:17,518 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:05:17,519 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:05:17,520 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:05:17,521 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-69.i [2023-11-06 22:05:20,736 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:05:21,068 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:05:21,069 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-69.i [2023-11-06 22:05:21,088 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/data/a83a50e06/b91210b6ae1144d4be6a9e224c08759d/FLAG0c4acb4f2 [2023-11-06 22:05:21,107 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/data/a83a50e06/b91210b6ae1144d4be6a9e224c08759d [2023-11-06 22:05:21,110 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:05:21,112 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:05:21,114 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:05:21,114 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:05:21,120 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:05:21,121 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:05:21" (1/1) ... [2023-11-06 22:05:21,122 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a73da54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:05:21, skipping insertion in model container [2023-11-06 22:05:21,123 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:05:21" (1/1) ... [2023-11-06 22:05:21,211 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:05:21,363 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_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-69.i[916,929] [2023-11-06 22:05:21,677 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:05:21,718 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:05:21,731 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_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-69.i[916,929] [2023-11-06 22:05:21,909 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:05:21,933 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:05:21,934 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:05:21 WrapperNode [2023-11-06 22:05:21,934 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:05:21,935 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:05:21,936 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:05:21,936 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:05:21,944 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:05:21" (1/1) ... [2023-11-06 22:05:21,974 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:05:21" (1/1) ... [2023-11-06 22:05:22,076 INFO L138 Inliner]: procedures = 26, calls = 80, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 764 [2023-11-06 22:05:22,077 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:05:22,078 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:05:22,079 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:05:22,079 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:05:22,089 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:05:21" (1/1) ... [2023-11-06 22:05:22,090 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:05:21" (1/1) ... [2023-11-06 22:05:22,129 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:05:21" (1/1) ... [2023-11-06 22:05:22,131 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:05:21" (1/1) ... [2023-11-06 22:05:22,197 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:05:21" (1/1) ... [2023-11-06 22:05:22,220 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:05:21" (1/1) ... [2023-11-06 22:05:22,230 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:05:21" (1/1) ... [2023-11-06 22:05:22,247 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:05:21" (1/1) ... [2023-11-06 22:05:22,273 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:05:22,275 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:05:22,275 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:05:22,275 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:05:22,276 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:05:21" (1/1) ... [2023-11-06 22:05:22,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:05:22,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:05:22,321 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:05:22,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:05:22,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:05:22,378 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:05:22,378 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:05:22,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:05:22,378 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:05:22,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:05:22,586 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:05:22,588 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:05:24,204 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:05:24,224 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:05:24,224 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:05:24,228 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:05:24 BoogieIcfgContainer [2023-11-06 22:05:24,228 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:05:24,233 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:05:24,233 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:05:24,237 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:05:24,237 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:05:21" (1/3) ... [2023-11-06 22:05:24,238 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26b9dc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:05:24, skipping insertion in model container [2023-11-06 22:05:24,239 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:05:21" (2/3) ... [2023-11-06 22:05:24,241 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26b9dc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:05:24, skipping insertion in model container [2023-11-06 22:05:24,241 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:05:24" (3/3) ... [2023-11-06 22:05:24,243 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-69.i [2023-11-06 22:05:24,267 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:05:24,268 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:05:24,350 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:05:24,360 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@383f1085, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:05:24,361 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:05:24,370 INFO L276 IsEmpty]: Start isEmpty. Operand has 304 states, 234 states have (on average 1.6111111111111112) internal successors, (377), 235 states have internal predecessors, (377), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2023-11-06 22:05:24,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2023-11-06 22:05:24,414 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:05:24,416 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:05:24,417 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:05:24,424 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:05:24,426 INFO L85 PathProgramCache]: Analyzing trace with hash 909273572, now seen corresponding path program 1 times [2023-11-06 22:05:24,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:05:24,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478707847] [2023-11-06 22:05:24,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:24,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:05:24,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:05:25,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:05:25,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478707847] [2023-11-06 22:05:25,089 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:05:25,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [806354193] [2023-11-06 22:05:25,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:25,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:25,091 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:05:25,099 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:05:25,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:05:25,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:05:25,620 INFO L262 TraceCheckSpWp]: Trace formula consists of 1150 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:05:25,653 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:05:25,733 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 8712 trivial. 0 not checked. [2023-11-06 22:05:25,733 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:05:25,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [806354193] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:05:25,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:05:25,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:05:25,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363531068] [2023-11-06 22:05:25,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:05:25,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:05:25,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:05:25,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:05:25,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:05:25,791 INFO L87 Difference]: Start difference. First operand has 304 states, 234 states have (on average 1.6111111111111112) internal successors, (377), 235 states have internal predecessors, (377), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) Second operand has 2 states, 2 states have (on average 65.5) internal successors, (131), 2 states have internal predecessors, (131), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2023-11-06 22:05:25,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:05:25,887 INFO L93 Difference]: Finished difference Result 601 states and 1083 transitions. [2023-11-06 22:05:25,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:05:25,890 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 65.5) internal successors, (131), 2 states have internal predecessors, (131), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) Word has length 461 [2023-11-06 22:05:25,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:05:25,907 INFO L225 Difference]: With dead ends: 601 [2023-11-06 22:05:25,907 INFO L226 Difference]: Without dead ends: 300 [2023-11-06 22:05:25,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 460 GetRequests, 460 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:05:25,923 INFO L413 NwaCegarLoop]: 504 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, 504 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:05:25,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 504 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:05:25,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300 states. [2023-11-06 22:05:26,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300 to 300. [2023-11-06 22:05:26,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 231 states have (on average 1.6017316017316017) internal successors, (370), 231 states have internal predecessors, (370), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2023-11-06 22:05:26,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 504 transitions. [2023-11-06 22:05:26,072 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 504 transitions. Word has length 461 [2023-11-06 22:05:26,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:05:26,075 INFO L495 AbstractCegarLoop]: Abstraction has 300 states and 504 transitions. [2023-11-06 22:05:26,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 65.5) internal successors, (131), 2 states have internal predecessors, (131), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2023-11-06 22:05:26,075 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 504 transitions. [2023-11-06 22:05:26,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2023-11-06 22:05:26,095 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:05:26,095 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:05:26,114 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:05:26,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 22:05:26,314 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:05:26,315 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:05:26,315 INFO L85 PathProgramCache]: Analyzing trace with hash -388249118, now seen corresponding path program 1 times [2023-11-06 22:05:26,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:05:26,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281178270] [2023-11-06 22:05:26,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:26,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:05:26,531 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:05:26,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [766494907] [2023-11-06 22:05:26,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:26,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:26,532 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:05:26,547 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:05:26,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:05:27,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:05:27,011 INFO L262 TraceCheckSpWp]: Trace formula consists of 1150 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:05:27,027 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:05:27,228 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-06 22:05:27,228 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:05:27,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:05:27,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281178270] [2023-11-06 22:05:27,229 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:05:27,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [766494907] [2023-11-06 22:05:27,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [766494907] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:05:27,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:05:27,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:05:27,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211808483] [2023-11-06 22:05:27,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:05:27,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:05:27,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:05:27,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:05:27,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:05:27,235 INFO L87 Difference]: Start difference. First operand 300 states and 504 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:05:27,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:05:27,397 INFO L93 Difference]: Finished difference Result 880 states and 1480 transitions. [2023-11-06 22:05:27,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:05:27,398 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 461 [2023-11-06 22:05:27,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:05:27,407 INFO L225 Difference]: With dead ends: 880 [2023-11-06 22:05:27,407 INFO L226 Difference]: Without dead ends: 583 [2023-11-06 22:05:27,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 460 GetRequests, 459 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:05:27,410 INFO L413 NwaCegarLoop]: 725 mSDtfsCounter, 453 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 453 SdHoareTripleChecker+Valid, 1183 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:05:27,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [453 Valid, 1183 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:05:27,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 583 states. [2023-11-06 22:05:27,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 583 to 581. [2023-11-06 22:05:27,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 444 states have (on average 1.5833333333333333) internal successors, (703), 444 states have internal predecessors, (703), 134 states have call successors, (134), 2 states have call predecessors, (134), 2 states have return successors, (134), 134 states have call predecessors, (134), 134 states have call successors, (134) [2023-11-06 22:05:27,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 971 transitions. [2023-11-06 22:05:27,481 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 971 transitions. Word has length 461 [2023-11-06 22:05:27,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:05:27,483 INFO L495 AbstractCegarLoop]: Abstraction has 581 states and 971 transitions. [2023-11-06 22:05:27,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:05:27,484 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 971 transitions. [2023-11-06 22:05:27,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2023-11-06 22:05:27,490 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:05:27,490 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:05:27,505 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:05:27,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:27,699 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:05:27,701 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:05:27,701 INFO L85 PathProgramCache]: Analyzing trace with hash 1452913886, now seen corresponding path program 1 times [2023-11-06 22:05:27,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:05:27,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12385496] [2023-11-06 22:05:27,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:27,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:05:27,845 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:05:27,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1471334646] [2023-11-06 22:05:27,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:27,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:27,851 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:05:27,852 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:05:27,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:05:28,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:05:28,387 INFO L262 TraceCheckSpWp]: Trace formula consists of 1152 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:05:28,401 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:05:28,541 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-06 22:05:28,541 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:05:28,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:05:28,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12385496] [2023-11-06 22:05:28,542 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:05:28,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1471334646] [2023-11-06 22:05:28,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1471334646] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:05:28,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:05:28,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:05:28,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297432801] [2023-11-06 22:05:28,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:05:28,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:05:28,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:05:28,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:05:28,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:05:28,548 INFO L87 Difference]: Start difference. First operand 581 states and 971 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:05:28,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:05:28,721 INFO L93 Difference]: Finished difference Result 1162 states and 1942 transitions. [2023-11-06 22:05:28,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:05:28,723 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 461 [2023-11-06 22:05:28,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:05:28,729 INFO L225 Difference]: With dead ends: 1162 [2023-11-06 22:05:28,730 INFO L226 Difference]: Without dead ends: 584 [2023-11-06 22:05:28,732 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 460 GetRequests, 459 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:05:28,733 INFO L413 NwaCegarLoop]: 610 mSDtfsCounter, 423 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 1088 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:05:28,734 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 1088 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:05:28,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 584 states. [2023-11-06 22:05:28,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 584 to 582. [2023-11-06 22:05:28,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 582 states, 445 states have (on average 1.5685393258426967) internal successors, (698), 445 states have internal predecessors, (698), 134 states have call successors, (134), 2 states have call predecessors, (134), 2 states have return successors, (134), 134 states have call predecessors, (134), 134 states have call successors, (134) [2023-11-06 22:05:28,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 582 states and 966 transitions. [2023-11-06 22:05:28,795 INFO L78 Accepts]: Start accepts. Automaton has 582 states and 966 transitions. Word has length 461 [2023-11-06 22:05:28,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:05:28,797 INFO L495 AbstractCegarLoop]: Abstraction has 582 states and 966 transitions. [2023-11-06 22:05:28,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:05:28,798 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 966 transitions. [2023-11-06 22:05:28,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2023-11-06 22:05:28,803 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:05:28,803 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:05:28,817 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-06 22:05:29,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:29,012 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:05:29,012 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:05:29,013 INFO L85 PathProgramCache]: Analyzing trace with hash 943440796, now seen corresponding path program 1 times [2023-11-06 22:05:29,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:05:29,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698327582] [2023-11-06 22:05:29,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:29,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:05:29,130 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:05:29,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [870288648] [2023-11-06 22:05:29,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:29,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:29,131 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:05:29,132 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:05:29,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:05:29,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:05:29,627 INFO L262 TraceCheckSpWp]: Trace formula consists of 1155 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:05:29,638 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:05:29,736 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-06 22:05:29,737 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:05:29,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:05:29,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698327582] [2023-11-06 22:05:29,737 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:05:29,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [870288648] [2023-11-06 22:05:29,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [870288648] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:05:29,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:05:29,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:05:29,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348944178] [2023-11-06 22:05:29,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:05:29,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:05:29,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:05:29,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:05:29,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:05:29,741 INFO L87 Difference]: Start difference. First operand 582 states and 966 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:05:29,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:05:29,896 INFO L93 Difference]: Finished difference Result 1734 states and 2882 transitions. [2023-11-06 22:05:29,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:05:29,897 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 461 [2023-11-06 22:05:29,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:05:29,907 INFO L225 Difference]: With dead ends: 1734 [2023-11-06 22:05:29,908 INFO L226 Difference]: Without dead ends: 1155 [2023-11-06 22:05:29,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 460 GetRequests, 459 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:05:29,911 INFO L413 NwaCegarLoop]: 742 mSDtfsCounter, 454 mSDsluCounter, 482 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 1224 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:05:29,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [454 Valid, 1224 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:05:29,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1155 states. [2023-11-06 22:05:30,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1155 to 1147. [2023-11-06 22:05:30,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1147 states, 874 states have (on average 1.5606407322654463) internal successors, (1364), 874 states have internal predecessors, (1364), 268 states have call successors, (268), 4 states have call predecessors, (268), 4 states have return successors, (268), 268 states have call predecessors, (268), 268 states have call successors, (268) [2023-11-06 22:05:30,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1147 states to 1147 states and 1900 transitions. [2023-11-06 22:05:30,037 INFO L78 Accepts]: Start accepts. Automaton has 1147 states and 1900 transitions. Word has length 461 [2023-11-06 22:05:30,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:05:30,038 INFO L495 AbstractCegarLoop]: Abstraction has 1147 states and 1900 transitions. [2023-11-06 22:05:30,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:05:30,039 INFO L276 IsEmpty]: Start isEmpty. Operand 1147 states and 1900 transitions. [2023-11-06 22:05:30,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2023-11-06 22:05:30,045 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:05:30,045 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:05:30,059 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:05:30,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-06 22:05:30,254 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:05:30,254 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:05:30,255 INFO L85 PathProgramCache]: Analyzing trace with hash 49134206, now seen corresponding path program 1 times [2023-11-06 22:05:30,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:05:30,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627703903] [2023-11-06 22:05:30,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:30,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:05:30,347 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:05:30,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1575899778] [2023-11-06 22:05:30,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:30,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:30,348 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:05:30,349 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:05:30,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:05:30,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:05:30,827 INFO L262 TraceCheckSpWp]: Trace formula consists of 1153 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:05:30,849 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:05:32,335 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-06 22:05:32,335 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:05:32,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:05:32,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627703903] [2023-11-06 22:05:32,336 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:05:32,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1575899778] [2023-11-06 22:05:32,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1575899778] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:05:32,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:05:32,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:05:32,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671880105] [2023-11-06 22:05:32,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:05:32,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:05:32,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:05:32,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:05:32,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:05:32,340 INFO L87 Difference]: Start difference. First operand 1147 states and 1900 transitions. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:05:32,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:05:32,608 INFO L93 Difference]: Finished difference Result 3431 states and 5690 transitions. [2023-11-06 22:05:32,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:05:32,609 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 461 [2023-11-06 22:05:32,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:05:32,628 INFO L225 Difference]: With dead ends: 3431 [2023-11-06 22:05:32,628 INFO L226 Difference]: Without dead ends: 2287 [2023-11-06 22:05:32,633 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 460 GetRequests, 458 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:05:32,634 INFO L413 NwaCegarLoop]: 491 mSDtfsCounter, 593 mSDsluCounter, 485 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 593 SdHoareTripleChecker+Valid, 976 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:05:32,635 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [593 Valid, 976 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:05:32,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2287 states. [2023-11-06 22:05:32,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2287 to 2264. [2023-11-06 22:05:32,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2264 states, 1719 states have (on average 1.5509016870273415) internal successors, (2666), 1719 states have internal predecessors, (2666), 536 states have call successors, (536), 8 states have call predecessors, (536), 8 states have return successors, (536), 536 states have call predecessors, (536), 536 states have call successors, (536) [2023-11-06 22:05:32,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2264 states to 2264 states and 3738 transitions. [2023-11-06 22:05:32,922 INFO L78 Accepts]: Start accepts. Automaton has 2264 states and 3738 transitions. Word has length 461 [2023-11-06 22:05:32,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:05:32,924 INFO L495 AbstractCegarLoop]: Abstraction has 2264 states and 3738 transitions. [2023-11-06 22:05:32,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 3 states have internal predecessors, (129), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:05:32,925 INFO L276 IsEmpty]: Start isEmpty. Operand 2264 states and 3738 transitions. [2023-11-06 22:05:32,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2023-11-06 22:05:32,934 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:05:32,934 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:05:32,954 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:05:33,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:33,145 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:05:33,146 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:05:33,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1087616773, now seen corresponding path program 1 times [2023-11-06 22:05:33,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:05:33,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581334818] [2023-11-06 22:05:33,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:33,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:05:33,244 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:05:33,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1377962170] [2023-11-06 22:05:33,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:33,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:33,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:05:33,246 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:05:33,279 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:05:33,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:05:33,728 INFO L262 TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 22:05:33,786 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:05:34,455 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-06 22:05:34,455 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:05:34,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:05:34,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581334818] [2023-11-06 22:05:34,456 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:05:34,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1377962170] [2023-11-06 22:05:34,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1377962170] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:05:34,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:05:34,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:05:34,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431488530] [2023-11-06 22:05:34,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:05:34,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:05:34,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:05:34,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:05:34,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:05:34,461 INFO L87 Difference]: Start difference. First operand 2264 states and 3738 transitions. Second operand has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 6 states have internal predecessors, (130), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:05:35,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:05:35,185 INFO L93 Difference]: Finished difference Result 5690 states and 9406 transitions. [2023-11-06 22:05:35,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:05:35,188 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 6 states have internal predecessors, (130), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 462 [2023-11-06 22:05:35,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:05:35,216 INFO L225 Difference]: With dead ends: 5690 [2023-11-06 22:05:35,216 INFO L226 Difference]: Without dead ends: 3429 [2023-11-06 22:05:35,227 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 468 GetRequests, 459 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:05:35,228 INFO L413 NwaCegarLoop]: 765 mSDtfsCounter, 1149 mSDsluCounter, 2035 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1149 SdHoareTripleChecker+Valid, 2800 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:05:35,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1149 Valid, 2800 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:05:35,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3429 states. [2023-11-06 22:05:35,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3429 to 2698. [2023-11-06 22:05:35,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2698 states, 2085 states have (on average 1.5539568345323742) internal successors, (3240), 2085 states have internal predecessors, (3240), 603 states have call successors, (603), 9 states have call predecessors, (603), 9 states have return successors, (603), 603 states have call predecessors, (603), 603 states have call successors, (603) [2023-11-06 22:05:35,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2698 states to 2698 states and 4446 transitions. [2023-11-06 22:05:35,663 INFO L78 Accepts]: Start accepts. Automaton has 2698 states and 4446 transitions. Word has length 462 [2023-11-06 22:05:35,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:05:35,664 INFO L495 AbstractCegarLoop]: Abstraction has 2698 states and 4446 transitions. [2023-11-06 22:05:35,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 6 states have internal predecessors, (130), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:05:35,665 INFO L276 IsEmpty]: Start isEmpty. Operand 2698 states and 4446 transitions. [2023-11-06 22:05:35,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2023-11-06 22:05:35,672 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:05:35,673 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:05:35,695 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:05:35,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 22:05:35,883 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:05:35,883 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:05:35,883 INFO L85 PathProgramCache]: Analyzing trace with hash -1946433273, now seen corresponding path program 1 times [2023-11-06 22:05:35,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:05:35,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810322359] [2023-11-06 22:05:35,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:35,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:05:35,969 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:05:35,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [979473951] [2023-11-06 22:05:35,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:35,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:35,970 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:05:35,971 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:05:36,000 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:05:36,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:05:36,520 INFO L262 TraceCheckSpWp]: Trace formula consists of 1151 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:05:36,531 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:05:36,695 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 2038 proven. 24 refuted. 0 times theorem prover too weak. 6782 trivial. 0 not checked. [2023-11-06 22:05:36,695 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:05:37,027 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 174 proven. 24 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-06 22:05:37,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:05:37,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810322359] [2023-11-06 22:05:37,028 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:05:37,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [979473951] [2023-11-06 22:05:37,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [979473951] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:05:37,029 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:05:37,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-06 22:05:37,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466627030] [2023-11-06 22:05:37,030 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:05:37,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:05:37,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:05:37,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:05:37,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:05:37,034 INFO L87 Difference]: Start difference. First operand 2698 states and 4446 transitions. Second operand has 8 states, 8 states have (on average 17.375) internal successors, (139), 8 states have internal predecessors, (139), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2023-11-06 22:05:38,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:05:38,737 INFO L93 Difference]: Finished difference Result 4316 states and 7080 transitions. [2023-11-06 22:05:38,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:05:38,739 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 17.375) internal successors, (139), 8 states have internal predecessors, (139), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) Word has length 462 [2023-11-06 22:05:38,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:05:38,753 INFO L225 Difference]: With dead ends: 4316 [2023-11-06 22:05:38,753 INFO L226 Difference]: Without dead ends: 1621 [2023-11-06 22:05:38,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 933 GetRequests, 915 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2023-11-06 22:05:38,764 INFO L413 NwaCegarLoop]: 534 mSDtfsCounter, 1452 mSDsluCounter, 920 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 372 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1511 SdHoareTripleChecker+Valid, 1454 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 372 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:05:38,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1511 Valid, 1454 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [372 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-06 22:05:38,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1621 states. [2023-11-06 22:05:38,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1621 to 1477. [2023-11-06 22:05:38,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1477 states, 1131 states have (on average 1.53315649867374) internal successors, (1734), 1131 states have internal predecessors, (1734), 335 states have call successors, (335), 10 states have call predecessors, (335), 10 states have return successors, (335), 335 states have call predecessors, (335), 335 states have call successors, (335) [2023-11-06 22:05:39,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1477 states to 1477 states and 2404 transitions. [2023-11-06 22:05:39,009 INFO L78 Accepts]: Start accepts. Automaton has 1477 states and 2404 transitions. Word has length 462 [2023-11-06 22:05:39,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:05:39,010 INFO L495 AbstractCegarLoop]: Abstraction has 1477 states and 2404 transitions. [2023-11-06 22:05:39,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.375) internal successors, (139), 8 states have internal predecessors, (139), 2 states have call successors, (75), 2 states have call predecessors, (75), 4 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2023-11-06 22:05:39,011 INFO L276 IsEmpty]: Start isEmpty. Operand 1477 states and 2404 transitions. [2023-11-06 22:05:39,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2023-11-06 22:05:39,018 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:05:39,019 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:05:39,036 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:05:39,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:39,228 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:05:39,228 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:05:39,229 INFO L85 PathProgramCache]: Analyzing trace with hash -162912958, now seen corresponding path program 1 times [2023-11-06 22:05:39,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:05:39,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403795688] [2023-11-06 22:05:39,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:39,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:05:39,316 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:05:39,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1307835475] [2023-11-06 22:05:39,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:39,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:39,317 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:05:39,318 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:05:39,322 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:05:39,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:05:39,810 INFO L262 TraceCheckSpWp]: Trace formula consists of 1161 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 22:05:39,822 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:05:39,997 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 2418 proven. 30 refuted. 0 times theorem prover too weak. 6396 trivial. 0 not checked. [2023-11-06 22:05:39,997 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:05:40,317 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 168 proven. 30 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-06 22:05:40,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:05:40,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403795688] [2023-11-06 22:05:40,318 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:05:40,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1307835475] [2023-11-06 22:05:40,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1307835475] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:05:40,319 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:05:40,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-06 22:05:40,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950800833] [2023-11-06 22:05:40,319 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:05:40,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:05:40,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:05:40,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:05:40,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:05:40,328 INFO L87 Difference]: Start difference. First operand 1477 states and 2404 transitions. Second operand has 8 states, 8 states have (on average 18.0) internal successors, (144), 8 states have internal predecessors, (144), 2 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) [2023-11-06 22:05:42,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:05:42,042 INFO L93 Difference]: Finished difference Result 4568 states and 7387 transitions. [2023-11-06 22:05:42,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-06 22:05:42,043 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.0) internal successors, (144), 8 states have internal predecessors, (144), 2 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) Word has length 467 [2023-11-06 22:05:42,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:05:42,068 INFO L225 Difference]: With dead ends: 4568 [2023-11-06 22:05:42,068 INFO L226 Difference]: Without dead ends: 3094 [2023-11-06 22:05:42,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 944 GetRequests, 925 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-11-06 22:05:42,076 INFO L413 NwaCegarLoop]: 834 mSDtfsCounter, 1271 mSDsluCounter, 1699 mSDsCounter, 0 mSdLazyCounter, 1048 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1384 SdHoareTripleChecker+Valid, 2533 SdHoareTripleChecker+Invalid, 1193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 1048 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:05:42,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1384 Valid, 2533 Invalid, 1193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 1048 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-06 22:05:42,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3094 states. [2023-11-06 22:05:42,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3094 to 2004. [2023-11-06 22:05:42,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2004 states, 1527 states have (on average 1.5193189259986903) internal successors, (2320), 1529 states have internal predecessors, (2320), 458 states have call successors, (458), 18 states have call predecessors, (458), 18 states have return successors, (458), 456 states have call predecessors, (458), 458 states have call successors, (458) [2023-11-06 22:05:42,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2004 states to 2004 states and 3236 transitions. [2023-11-06 22:05:42,423 INFO L78 Accepts]: Start accepts. Automaton has 2004 states and 3236 transitions. Word has length 467 [2023-11-06 22:05:42,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:05:42,425 INFO L495 AbstractCegarLoop]: Abstraction has 2004 states and 3236 transitions. [2023-11-06 22:05:42,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.0) internal successors, (144), 8 states have internal predecessors, (144), 2 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) [2023-11-06 22:05:42,425 INFO L276 IsEmpty]: Start isEmpty. Operand 2004 states and 3236 transitions. [2023-11-06 22:05:42,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2023-11-06 22:05:42,431 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:05:42,431 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:05:42,439 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:05:42,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:42,640 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:05:42,640 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:05:42,640 INFO L85 PathProgramCache]: Analyzing trace with hash -749189180, now seen corresponding path program 1 times [2023-11-06 22:05:42,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:05:42,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010182677] [2023-11-06 22:05:42,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:42,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:05:42,723 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:05:42,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1839727189] [2023-11-06 22:05:42,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:42,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:42,725 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:05:42,726 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:05:42,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:05:43,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:05:43,216 INFO L262 TraceCheckSpWp]: Trace formula consists of 1162 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:05:43,226 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:05:43,333 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-06 22:05:43,334 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:05:43,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:05:43,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010182677] [2023-11-06 22:05:43,334 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:05:43,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1839727189] [2023-11-06 22:05:43,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1839727189] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:05:43,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:05:43,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:05:43,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766466802] [2023-11-06 22:05:43,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:05:43,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:05:43,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:05:43,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:05:43,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:05:43,338 INFO L87 Difference]: Start difference. First operand 2004 states and 3236 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:05:43,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:05:43,729 INFO L93 Difference]: Finished difference Result 5224 states and 8423 transitions. [2023-11-06 22:05:43,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:05:43,730 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 467 [2023-11-06 22:05:43,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:05:43,755 INFO L225 Difference]: With dead ends: 5224 [2023-11-06 22:05:43,756 INFO L226 Difference]: Without dead ends: 3313 [2023-11-06 22:05:43,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 466 GetRequests, 465 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:05:43,763 INFO L413 NwaCegarLoop]: 722 mSDtfsCounter, 423 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 1193 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:05:43,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 1193 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:05:43,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3313 states. [2023-11-06 22:05:44,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3313 to 3054. [2023-11-06 22:05:44,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3054 states, 2297 states have (on average 1.498911623857205) internal successors, (3443), 2298 states have internal predecessors, (3443), 726 states have call successors, (726), 30 states have call predecessors, (726), 30 states have return successors, (726), 725 states have call predecessors, (726), 726 states have call successors, (726) [2023-11-06 22:05:44,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3054 states to 3054 states and 4895 transitions. [2023-11-06 22:05:44,344 INFO L78 Accepts]: Start accepts. Automaton has 3054 states and 4895 transitions. Word has length 467 [2023-11-06 22:05:44,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:05:44,345 INFO L495 AbstractCegarLoop]: Abstraction has 3054 states and 4895 transitions. [2023-11-06 22:05:44,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:05:44,346 INFO L276 IsEmpty]: Start isEmpty. Operand 3054 states and 4895 transitions. [2023-11-06 22:05:44,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2023-11-06 22:05:44,355 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:05:44,355 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:05:44,369 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:05:44,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:44,565 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:05:44,566 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:05:44,566 INFO L85 PathProgramCache]: Analyzing trace with hash -1727208188, now seen corresponding path program 1 times [2023-11-06 22:05:44,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:05:44,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045353685] [2023-11-06 22:05:44,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:44,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:05:44,651 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:05:44,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1111829014] [2023-11-06 22:05:44,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:44,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:44,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:05:44,653 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:05:44,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:05:45,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:05:45,202 INFO L262 TraceCheckSpWp]: Trace formula consists of 1162 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-06 22:05:45,212 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:05:46,998 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-06 22:05:46,998 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:05:46,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:05:46,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045353685] [2023-11-06 22:05:46,999 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:05:46,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1111829014] [2023-11-06 22:05:46,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1111829014] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:05:47,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:05:47,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:05:47,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16826514] [2023-11-06 22:05:47,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:05:47,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:05:47,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:05:47,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:05:47,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:05:47,003 INFO L87 Difference]: Start difference. First operand 3054 states and 4895 transitions. Second operand has 8 states, 8 states have (on average 16.875) internal successors, (135), 7 states have internal predecessors, (135), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:05:50,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:05:50,696 INFO L93 Difference]: Finished difference Result 10539 states and 16928 transitions. [2023-11-06 22:05:50,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:05:50,697 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.875) internal successors, (135), 7 states have internal predecessors, (135), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 467 [2023-11-06 22:05:50,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:05:50,758 INFO L225 Difference]: With dead ends: 10539 [2023-11-06 22:05:50,758 INFO L226 Difference]: Without dead ends: 8165 [2023-11-06 22:05:50,767 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 473 GetRequests, 460 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=137, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:05:50,768 INFO L413 NwaCegarLoop]: 681 mSDtfsCounter, 2786 mSDsluCounter, 5641 mSDsCounter, 0 mSdLazyCounter, 1726 mSolverCounterSat, 595 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2786 SdHoareTripleChecker+Valid, 6322 SdHoareTripleChecker+Invalid, 2321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 595 IncrementalHoareTripleChecker+Valid, 1726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:05:50,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2786 Valid, 6322 Invalid, 2321 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [595 Valid, 1726 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-06 22:05:50,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8165 states. [2023-11-06 22:05:51,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8165 to 4825. [2023-11-06 22:05:51,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4825 states, 3782 states have (on average 1.5306716023268112) internal successors, (5789), 3788 states have internal predecessors, (5789), 1006 states have call successors, (1006), 36 states have call predecessors, (1006), 36 states have return successors, (1006), 1000 states have call predecessors, (1006), 1006 states have call successors, (1006) [2023-11-06 22:05:51,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4825 states to 4825 states and 7801 transitions. [2023-11-06 22:05:51,771 INFO L78 Accepts]: Start accepts. Automaton has 4825 states and 7801 transitions. Word has length 467 [2023-11-06 22:05:51,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:05:51,773 INFO L495 AbstractCegarLoop]: Abstraction has 4825 states and 7801 transitions. [2023-11-06 22:05:51,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.875) internal successors, (135), 7 states have internal predecessors, (135), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:05:51,773 INFO L276 IsEmpty]: Start isEmpty. Operand 4825 states and 7801 transitions. [2023-11-06 22:05:51,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2023-11-06 22:05:51,782 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:05:51,782 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:05:51,792 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:05:51,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:05:51,992 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:05:51,992 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:05:51,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1055395934, now seen corresponding path program 1 times [2023-11-06 22:05:51,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:05:51,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236946814] [2023-11-06 22:05:51,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:51,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:05:52,075 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:05:52,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1486388282] [2023-11-06 22:05:52,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:52,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:52,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:05:52,078 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:05:52,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:05:52,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:05:52,727 INFO L262 TraceCheckSpWp]: Trace formula consists of 1162 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:05:52,737 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:05:53,434 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-06 22:05:53,435 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:05:53,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:05:53,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236946814] [2023-11-06 22:05:53,435 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:05:53,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1486388282] [2023-11-06 22:05:53,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1486388282] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:05:53,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:05:53,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:05:53,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155706279] [2023-11-06 22:05:53,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:05:53,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:05:53,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:05:53,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:05:53,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:05:53,439 INFO L87 Difference]: Start difference. First operand 4825 states and 7801 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 2 states have internal predecessors, (135), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:05:54,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:05:54,365 INFO L93 Difference]: Finished difference Result 14469 states and 23397 transitions. [2023-11-06 22:05:54,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:05:54,366 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 2 states have internal predecessors, (135), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 467 [2023-11-06 22:05:54,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:05:54,420 INFO L225 Difference]: With dead ends: 14469 [2023-11-06 22:05:54,421 INFO L226 Difference]: Without dead ends: 9647 [2023-11-06 22:05:54,437 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 466 GetRequests, 465 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:05:54,438 INFO L413 NwaCegarLoop]: 485 mSDtfsCounter, 241 mSDsluCounter, 477 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 962 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:05:54,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [241 Valid, 962 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:05:54,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9647 states. [2023-11-06 22:05:55,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9647 to 9627. [2023-11-06 22:05:55,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9627 states, 7542 states have (on average 1.5253248475205516) internal successors, (11504), 7554 states have internal predecessors, (11504), 2012 states have call successors, (2012), 72 states have call predecessors, (2012), 72 states have return successors, (2012), 2000 states have call predecessors, (2012), 2012 states have call successors, (2012) [2023-11-06 22:05:55,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9627 states to 9627 states and 15528 transitions. [2023-11-06 22:05:55,961 INFO L78 Accepts]: Start accepts. Automaton has 9627 states and 15528 transitions. Word has length 467 [2023-11-06 22:05:55,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:05:55,963 INFO L495 AbstractCegarLoop]: Abstraction has 9627 states and 15528 transitions. [2023-11-06 22:05:55,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 2 states have internal predecessors, (135), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:05:55,964 INFO L276 IsEmpty]: Start isEmpty. Operand 9627 states and 15528 transitions. [2023-11-06 22:05:55,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2023-11-06 22:05:55,977 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:05:55,978 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:05:55,998 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:05:56,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:05:56,190 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:05:56,190 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:05:56,191 INFO L85 PathProgramCache]: Analyzing trace with hash -836541216, now seen corresponding path program 1 times [2023-11-06 22:05:56,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:05:56,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553969948] [2023-11-06 22:05:56,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:56,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:05:56,278 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:05:56,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [585707219] [2023-11-06 22:05:56,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:05:56,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:05:56,279 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:05:56,280 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:05:56,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:05:56,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:05:56,966 INFO L262 TraceCheckSpWp]: Trace formula consists of 1160 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:05:56,976 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:05:58,907 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 648 proven. 378 refuted. 0 times theorem prover too weak. 7818 trivial. 0 not checked. [2023-11-06 22:05:58,907 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:05:59,486 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 6 proven. 192 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-06 22:05:59,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:05:59,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553969948] [2023-11-06 22:05:59,487 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:05:59,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [585707219] [2023-11-06 22:05:59,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [585707219] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:05:59,488 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:05:59,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 11 [2023-11-06 22:05:59,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29114790] [2023-11-06 22:05:59,489 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:05:59,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:05:59,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:05:59,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:05:59,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:05:59,493 INFO L87 Difference]: Start difference. First operand 9627 states and 15528 transitions. Second operand has 11 states, 11 states have (on average 20.818181818181817) internal successors, (229), 10 states have internal predecessors, (229), 4 states have call successors, (131), 3 states have call predecessors, (131), 5 states have return successors, (132), 4 states have call predecessors, (132), 4 states have call successors, (132) [2023-11-06 22:06:01,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:06:01,168 INFO L93 Difference]: Finished difference Result 19571 states and 31309 transitions. [2023-11-06 22:06:01,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:06:01,169 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 20.818181818181817) internal successors, (229), 10 states have internal predecessors, (229), 4 states have call successors, (131), 3 states have call predecessors, (131), 5 states have return successors, (132), 4 states have call predecessors, (132), 4 states have call successors, (132) Word has length 467 [2023-11-06 22:06:01,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:06:01,205 INFO L225 Difference]: With dead ends: 19571 [2023-11-06 22:06:01,205 INFO L226 Difference]: Without dead ends: 9947 [2023-11-06 22:06:01,231 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 937 GetRequests, 922 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=92, Invalid=148, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:06:01,232 INFO L413 NwaCegarLoop]: 399 mSDtfsCounter, 280 mSDsluCounter, 1322 mSDsCounter, 0 mSdLazyCounter, 737 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 1721 SdHoareTripleChecker+Invalid, 742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 737 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:06:01,232 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 1721 Invalid, 742 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 737 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-06 22:06:01,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9947 states. [2023-11-06 22:06:02,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9947 to 9883. [2023-11-06 22:06:02,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9883 states, 7734 states have (on average 1.5024566847685545) internal successors, (11620), 7746 states have internal predecessors, (11620), 2012 states have call successors, (2012), 136 states have call predecessors, (2012), 136 states have return successors, (2012), 2000 states have call predecessors, (2012), 2012 states have call successors, (2012) [2023-11-06 22:06:02,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9883 states to 9883 states and 15644 transitions. [2023-11-06 22:06:02,849 INFO L78 Accepts]: Start accepts. Automaton has 9883 states and 15644 transitions. Word has length 467 [2023-11-06 22:06:02,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:06:02,850 INFO L495 AbstractCegarLoop]: Abstraction has 9883 states and 15644 transitions. [2023-11-06 22:06:02,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 20.818181818181817) internal successors, (229), 10 states have internal predecessors, (229), 4 states have call successors, (131), 3 states have call predecessors, (131), 5 states have return successors, (132), 4 states have call predecessors, (132), 4 states have call successors, (132) [2023-11-06 22:06:02,851 INFO L276 IsEmpty]: Start isEmpty. Operand 9883 states and 15644 transitions. [2023-11-06 22:06:02,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2023-11-06 22:06:02,866 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:06:02,867 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:06:02,883 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:06:03,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:06:03,078 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:06:03,079 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:06:03,079 INFO L85 PathProgramCache]: Analyzing trace with hash 223867183, now seen corresponding path program 1 times [2023-11-06 22:06:03,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:06:03,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275309713] [2023-11-06 22:06:03,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:03,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:06:03,189 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:06:03,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1289256881] [2023-11-06 22:06:03,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:03,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:06:03,190 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:06:03,192 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:06:03,220 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:06:04,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:06:04,034 INFO L262 TraceCheckSpWp]: Trace formula consists of 1163 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 22:06:04,048 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:06:05,529 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4701 proven. 126 refuted. 0 times theorem prover too weak. 4017 trivial. 0 not checked. [2023-11-06 22:06:05,529 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:06:07,697 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 72 proven. 126 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-06 22:06:07,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:06:07,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275309713] [2023-11-06 22:06:07,699 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:06:07,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1289256881] [2023-11-06 22:06:07,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1289256881] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:06:07,700 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:06:07,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-11-06 22:06:07,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996739398] [2023-11-06 22:06:07,701 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:06:07,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:06:07,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:06:07,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:06:07,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:06:07,705 INFO L87 Difference]: Start difference. First operand 9883 states and 15644 transitions. Second operand has 16 states, 16 states have (on average 14.6875) internal successors, (235), 16 states have internal predecessors, (235), 5 states have call successors, (119), 3 states have call predecessors, (119), 5 states have return successors, (119), 5 states have call predecessors, (119), 5 states have call successors, (119) [2023-11-06 22:06:13,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:06:13,503 INFO L93 Difference]: Finished difference Result 41913 states and 65388 transitions. [2023-11-06 22:06:13,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-11-06 22:06:13,504 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 14.6875) internal successors, (235), 16 states have internal predecessors, (235), 5 states have call successors, (119), 3 states have call predecessors, (119), 5 states have return successors, (119), 5 states have call predecessors, (119), 5 states have call successors, (119) Word has length 468 [2023-11-06 22:06:13,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:06:13,617 INFO L225 Difference]: With dead ends: 41913 [2023-11-06 22:06:13,618 INFO L226 Difference]: Without dead ends: 32033 [2023-11-06 22:06:13,650 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 972 GetRequests, 926 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 456 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=573, Invalid=1683, Unknown=0, NotChecked=0, Total=2256 [2023-11-06 22:06:13,651 INFO L413 NwaCegarLoop]: 520 mSDtfsCounter, 2544 mSDsluCounter, 2445 mSDsCounter, 0 mSdLazyCounter, 1668 mSolverCounterSat, 270 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2545 SdHoareTripleChecker+Valid, 2965 SdHoareTripleChecker+Invalid, 1938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 270 IncrementalHoareTripleChecker+Valid, 1668 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:06:13,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2545 Valid, 2965 Invalid, 1938 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [270 Valid, 1668 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-06 22:06:13,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32033 states. [2023-11-06 22:06:15,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32033 to 15687. [2023-11-06 22:06:15,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15687 states, 13410 states have (on average 1.5348247576435496) internal successors, (20582), 13454 states have internal predecessors, (20582), 2044 states have call successors, (2044), 232 states have call predecessors, (2044), 232 states have return successors, (2044), 2000 states have call predecessors, (2044), 2044 states have call successors, (2044) [2023-11-06 22:06:15,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15687 states to 15687 states and 24670 transitions. [2023-11-06 22:06:15,965 INFO L78 Accepts]: Start accepts. Automaton has 15687 states and 24670 transitions. Word has length 468 [2023-11-06 22:06:15,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:06:15,966 INFO L495 AbstractCegarLoop]: Abstraction has 15687 states and 24670 transitions. [2023-11-06 22:06:15,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 14.6875) internal successors, (235), 16 states have internal predecessors, (235), 5 states have call successors, (119), 3 states have call predecessors, (119), 5 states have return successors, (119), 5 states have call predecessors, (119), 5 states have call successors, (119) [2023-11-06 22:06:15,967 INFO L276 IsEmpty]: Start isEmpty. Operand 15687 states and 24670 transitions. [2023-11-06 22:06:15,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 470 [2023-11-06 22:06:15,983 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:06:15,984 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:06:15,994 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:06:16,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:06:16,195 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:06:16,195 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:06:16,195 INFO L85 PathProgramCache]: Analyzing trace with hash -1540152634, now seen corresponding path program 1 times [2023-11-06 22:06:16,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:06:16,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078931996] [2023-11-06 22:06:16,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:16,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:06:16,276 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:06:16,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [703226025] [2023-11-06 22:06:16,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:16,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:06:16,277 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:06:16,278 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:06:16,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:06:16,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:06:16,896 INFO L262 TraceCheckSpWp]: Trace formula consists of 1162 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 22:06:16,907 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:06:17,623 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-06 22:06:17,624 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:06:17,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:06:17,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078931996] [2023-11-06 22:06:17,624 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:06:17,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [703226025] [2023-11-06 22:06:17,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [703226025] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:06:17,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:06:17,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:06:17,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984588536] [2023-11-06 22:06:17,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:06:17,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:06:17,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:06:17,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:06:17,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:06:17,628 INFO L87 Difference]: Start difference. First operand 15687 states and 24670 transitions. Second operand has 8 states, 8 states have (on average 17.125) internal successors, (137), 7 states have internal predecessors, (137), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:06:23,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:06:23,011 INFO L93 Difference]: Finished difference Result 65188 states and 102928 transitions. [2023-11-06 22:06:23,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:06:23,012 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 17.125) internal successors, (137), 7 states have internal predecessors, (137), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 469 [2023-11-06 22:06:23,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:06:23,157 INFO L225 Difference]: With dead ends: 65188 [2023-11-06 22:06:23,157 INFO L226 Difference]: Without dead ends: 55552 [2023-11-06 22:06:23,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 478 GetRequests, 462 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=97, Invalid=209, Unknown=0, NotChecked=0, Total=306 [2023-11-06 22:06:23,186 INFO L413 NwaCegarLoop]: 760 mSDtfsCounter, 3794 mSDsluCounter, 4784 mSDsCounter, 0 mSdLazyCounter, 1023 mSolverCounterSat, 527 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3794 SdHoareTripleChecker+Valid, 5544 SdHoareTripleChecker+Invalid, 1550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 527 IncrementalHoareTripleChecker+Valid, 1023 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:06:23,187 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3794 Valid, 5544 Invalid, 1550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [527 Valid, 1023 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-06 22:06:23,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55552 states. [2023-11-06 22:06:25,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55552 to 19263. [2023-11-06 22:06:25,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19263 states, 16238 states have (on average 1.5145953935213696) internal successors, (24594), 16294 states have internal predecessors, (24594), 2702 states have call successors, (2702), 322 states have call predecessors, (2702), 322 states have return successors, (2702), 2646 states have call predecessors, (2702), 2702 states have call successors, (2702) [2023-11-06 22:06:25,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19263 states to 19263 states and 29998 transitions. [2023-11-06 22:06:25,886 INFO L78 Accepts]: Start accepts. Automaton has 19263 states and 29998 transitions. Word has length 469 [2023-11-06 22:06:25,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:06:25,887 INFO L495 AbstractCegarLoop]: Abstraction has 19263 states and 29998 transitions. [2023-11-06 22:06:25,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.125) internal successors, (137), 7 states have internal predecessors, (137), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:06:25,888 INFO L276 IsEmpty]: Start isEmpty. Operand 19263 states and 29998 transitions. [2023-11-06 22:06:25,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 470 [2023-11-06 22:06:25,900 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:06:25,900 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:06:25,914 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:06:26,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:06:26,109 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:06:26,109 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:06:26,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1352526680, now seen corresponding path program 1 times [2023-11-06 22:06:26,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:06:26,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590165206] [2023-11-06 22:06:26,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:26,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:06:26,183 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:06:26,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1359422283] [2023-11-06 22:06:26,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:26,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:06:26,184 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:06:26,185 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:06:26,214 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 22:06:26,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:06:26,931 INFO L262 TraceCheckSpWp]: Trace formula consists of 1162 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:06:26,941 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:06:27,147 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 2596 proven. 33 refuted. 0 times theorem prover too weak. 6215 trivial. 0 not checked. [2023-11-06 22:06:27,147 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:06:27,477 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 165 proven. 33 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-06 22:06:27,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:06:27,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590165206] [2023-11-06 22:06:27,477 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:06:27,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1359422283] [2023-11-06 22:06:27,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1359422283] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:06:27,478 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:06:27,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2023-11-06 22:06:27,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721197030] [2023-11-06 22:06:27,492 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:06:27,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:06:27,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:06:27,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:06:27,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:06:27,494 INFO L87 Difference]: Start difference. First operand 19263 states and 29998 transitions. Second operand has 9 states, 9 states have (on average 16.22222222222222) internal successors, (146), 9 states have internal predecessors, (146), 2 states have call successors, (78), 2 states have call predecessors, (78), 4 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2023-11-06 22:06:30,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:06:30,629 INFO L93 Difference]: Finished difference Result 39021 states and 60496 transitions. [2023-11-06 22:06:30,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-06 22:06:30,630 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 16.22222222222222) internal successors, (146), 9 states have internal predecessors, (146), 2 states have call successors, (78), 2 states have call predecessors, (78), 4 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) Word has length 469 [2023-11-06 22:06:30,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:06:30,684 INFO L225 Difference]: With dead ends: 39021 [2023-11-06 22:06:30,684 INFO L226 Difference]: Without dead ends: 19733 [2023-11-06 22:06:30,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 950 GetRequests, 927 SyntacticMatches, 3 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=129, Invalid=333, Unknown=0, NotChecked=0, Total=462 [2023-11-06 22:06:30,718 INFO L413 NwaCegarLoop]: 810 mSDtfsCounter, 1566 mSDsluCounter, 2259 mSDsCounter, 0 mSdLazyCounter, 977 mSolverCounterSat, 350 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1622 SdHoareTripleChecker+Valid, 3069 SdHoareTripleChecker+Invalid, 1327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 350 IncrementalHoareTripleChecker+Valid, 977 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:06:30,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1622 Valid, 3069 Invalid, 1327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [350 Valid, 977 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-06 22:06:30,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19733 states. [2023-11-06 22:06:33,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19733 to 19341. [2023-11-06 22:06:33,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19341 states, 16316 states have (on average 1.5104192203971563) internal successors, (24644), 16372 states have internal predecessors, (24644), 2674 states have call successors, (2674), 350 states have call predecessors, (2674), 350 states have return successors, (2674), 2618 states have call predecessors, (2674), 2674 states have call successors, (2674) [2023-11-06 22:06:33,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19341 states to 19341 states and 29992 transitions. [2023-11-06 22:06:33,650 INFO L78 Accepts]: Start accepts. Automaton has 19341 states and 29992 transitions. Word has length 469 [2023-11-06 22:06:33,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:06:33,651 INFO L495 AbstractCegarLoop]: Abstraction has 19341 states and 29992 transitions. [2023-11-06 22:06:33,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.22222222222222) internal successors, (146), 9 states have internal predecessors, (146), 2 states have call successors, (78), 2 states have call predecessors, (78), 4 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2023-11-06 22:06:33,651 INFO L276 IsEmpty]: Start isEmpty. Operand 19341 states and 29992 transitions. [2023-11-06 22:06:33,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 470 [2023-11-06 22:06:33,664 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:06:33,664 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:06:33,679 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-06 22:06:33,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 22:06:33,879 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:06:33,880 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:06:33,880 INFO L85 PathProgramCache]: Analyzing trace with hash -398586522, now seen corresponding path program 1 times [2023-11-06 22:06:33,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:06:33,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646000329] [2023-11-06 22:06:33,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:33,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:06:33,964 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:06:33,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [390683195] [2023-11-06 22:06:33,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:33,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:06:33,965 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:06:33,966 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:06:33,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-06 22:06:34,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:06:34,617 INFO L262 TraceCheckSpWp]: Trace formula consists of 1165 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-06 22:06:34,629 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:06:35,474 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 1626 proven. 18 refuted. 0 times theorem prover too weak. 7200 trivial. 0 not checked. [2023-11-06 22:06:35,474 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:06:36,037 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 180 proven. 18 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-06 22:06:36,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:06:36,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646000329] [2023-11-06 22:06:36,037 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:06:36,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [390683195] [2023-11-06 22:06:36,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [390683195] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:06:36,038 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:06:36,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 19 [2023-11-06 22:06:36,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236758303] [2023-11-06 22:06:36,039 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:06:36,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-06 22:06:36,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:06:36,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-06 22:06:36,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=280, Unknown=0, NotChecked=0, Total=342 [2023-11-06 22:06:36,044 INFO L87 Difference]: Start difference. First operand 19341 states and 29992 transitions. Second operand has 19 states, 19 states have (on average 10.368421052631579) internal successors, (197), 19 states have internal predecessors, (197), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) [2023-11-06 22:06:52,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:06:52,078 INFO L93 Difference]: Finished difference Result 80750 states and 125260 transitions. [2023-11-06 22:06:52,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2023-11-06 22:06:52,079 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 10.368421052631579) internal successors, (197), 19 states have internal predecessors, (197), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) Word has length 469 [2023-11-06 22:06:52,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:06:52,256 INFO L225 Difference]: With dead ends: 80750 [2023-11-06 22:06:52,257 INFO L226 Difference]: Without dead ends: 60728 [2023-11-06 22:06:52,299 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1008 GetRequests, 930 SyntacticMatches, 0 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2127 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=1442, Invalid=4878, Unknown=0, NotChecked=0, Total=6320 [2023-11-06 22:06:52,300 INFO L413 NwaCegarLoop]: 796 mSDtfsCounter, 12142 mSDsluCounter, 10874 mSDsCounter, 0 mSdLazyCounter, 4075 mSolverCounterSat, 3270 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12261 SdHoareTripleChecker+Valid, 11670 SdHoareTripleChecker+Invalid, 7345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3270 IncrementalHoareTripleChecker+Valid, 4075 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:06:52,300 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12261 Valid, 11670 Invalid, 7345 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3270 Valid, 4075 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2023-11-06 22:06:52,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60728 states. [2023-11-06 22:06:55,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60728 to 29673. [2023-11-06 22:06:55,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29673 states, 25406 states have (on average 1.523970715578997) internal successors, (38718), 25496 states have internal predecessors, (38718), 3738 states have call successors, (3738), 528 states have call predecessors, (3738), 528 states have return successors, (3738), 3648 states have call predecessors, (3738), 3738 states have call successors, (3738) [2023-11-06 22:06:55,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29673 states to 29673 states and 46194 transitions. [2023-11-06 22:06:55,863 INFO L78 Accepts]: Start accepts. Automaton has 29673 states and 46194 transitions. Word has length 469 [2023-11-06 22:06:55,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:06:55,864 INFO L495 AbstractCegarLoop]: Abstraction has 29673 states and 46194 transitions. [2023-11-06 22:06:55,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 10.368421052631579) internal successors, (197), 19 states have internal predecessors, (197), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) [2023-11-06 22:06:55,864 INFO L276 IsEmpty]: Start isEmpty. Operand 29673 states and 46194 transitions. [2023-11-06 22:06:55,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 470 [2023-11-06 22:06:55,877 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:06:55,878 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:06:55,885 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-11-06 22:06:56,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 22:06:56,081 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:06:56,081 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:06:56,081 INFO L85 PathProgramCache]: Analyzing trace with hash 649602049, now seen corresponding path program 1 times [2023-11-06 22:06:56,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:06:56,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947210350] [2023-11-06 22:06:56,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:56,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:06:56,166 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:06:56,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [965463883] [2023-11-06 22:06:56,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:06:56,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:06:56,167 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:06:56,168 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:06:56,192 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-06 22:06:56,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:06:56,820 INFO L262 TraceCheckSpWp]: Trace formula consists of 1166 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 22:06:56,834 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:06:58,231 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 66 proven. 198 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-11-06 22:06:58,231 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:06:59,952 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-06 22:06:59,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:06:59,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947210350] [2023-11-06 22:06:59,953 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:06:59,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [965463883] [2023-11-06 22:06:59,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [965463883] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:06:59,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:06:59,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 10 [2023-11-06 22:06:59,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340671809] [2023-11-06 22:06:59,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:06:59,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:06:59,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:06:59,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:06:59,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:06:59,957 INFO L87 Difference]: Start difference. First operand 29673 states and 46194 transitions. Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:07:03,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:07:03,570 INFO L93 Difference]: Finished difference Result 57793 states and 89813 transitions. [2023-11-06 22:07:03,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:07:03,571 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 469 [2023-11-06 22:07:03,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:07:03,636 INFO L225 Difference]: With dead ends: 57793 [2023-11-06 22:07:03,637 INFO L226 Difference]: Without dead ends: 32319 [2023-11-06 22:07:03,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 938 GetRequests, 928 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:07:03,669 INFO L413 NwaCegarLoop]: 811 mSDtfsCounter, 521 mSDsluCounter, 1836 mSDsCounter, 0 mSdLazyCounter, 285 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 521 SdHoareTripleChecker+Valid, 2647 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:07:03,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [521 Valid, 2647 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 285 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 22:07:03,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32319 states. [2023-11-06 22:07:07,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32319 to 29913. [2023-11-06 22:07:07,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29913 states, 25646 states have (on average 1.5229665444903688) internal successors, (39058), 25736 states have internal predecessors, (39058), 3738 states have call successors, (3738), 528 states have call predecessors, (3738), 528 states have return successors, (3738), 3648 states have call predecessors, (3738), 3738 states have call successors, (3738) [2023-11-06 22:07:07,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29913 states to 29913 states and 46534 transitions. [2023-11-06 22:07:07,116 INFO L78 Accepts]: Start accepts. Automaton has 29913 states and 46534 transitions. Word has length 469 [2023-11-06 22:07:07,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:07:07,117 INFO L495 AbstractCegarLoop]: Abstraction has 29913 states and 46534 transitions. [2023-11-06 22:07:07,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:07:07,117 INFO L276 IsEmpty]: Start isEmpty. Operand 29913 states and 46534 transitions. [2023-11-06 22:07:07,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 470 [2023-11-06 22:07:07,124 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:07:07,124 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:07:07,132 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-06 22:07:07,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-06 22:07:07,326 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:07:07,327 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:07:07,327 INFO L85 PathProgramCache]: Analyzing trace with hash 1478476708, now seen corresponding path program 1 times [2023-11-06 22:07:07,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:07:07,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465916403] [2023-11-06 22:07:07,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:07:07,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:07:07,396 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:07:07,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1300627416] [2023-11-06 22:07:07,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:07:07,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:07:07,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:07:07,399 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:07:07,416 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-06 22:07:08,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:07:08,026 INFO L262 TraceCheckSpWp]: Trace formula consists of 1164 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:07:08,036 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:07:09,454 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-06 22:07:09,455 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:07:09,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:07:09,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465916403] [2023-11-06 22:07:09,455 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:07:09,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1300627416] [2023-11-06 22:07:09,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1300627416] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:07:09,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:07:09,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:07:09,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811168129] [2023-11-06 22:07:09,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:07:09,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:07:09,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:07:09,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:07:09,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:07:09,462 INFO L87 Difference]: Start difference. First operand 29913 states and 46534 transitions. Second operand has 4 states, 4 states have (on average 34.25) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:07:12,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:07:12,230 INFO L93 Difference]: Finished difference Result 54140 states and 84282 transitions. [2023-11-06 22:07:12,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:07:12,231 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 469 [2023-11-06 22:07:12,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:07:12,278 INFO L225 Difference]: With dead ends: 54140 [2023-11-06 22:07:12,278 INFO L226 Difference]: Without dead ends: 24230 [2023-11-06 22:07:12,306 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 469 GetRequests, 466 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-06 22:07:12,307 INFO L413 NwaCegarLoop]: 489 mSDtfsCounter, 46 mSDsluCounter, 926 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 1415 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:07:12,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 1415 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:07:12,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24230 states. [2023-11-06 22:07:14,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24230 to 24230. [2023-11-06 22:07:14,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24230 states, 20796 states have (on average 1.525293325639546) internal successors, (31720), 20872 states have internal predecessors, (31720), 3015 states have call successors, (3015), 418 states have call predecessors, (3015), 418 states have return successors, (3015), 2939 states have call predecessors, (3015), 3015 states have call successors, (3015) [2023-11-06 22:07:14,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24230 states to 24230 states and 37750 transitions. [2023-11-06 22:07:14,870 INFO L78 Accepts]: Start accepts. Automaton has 24230 states and 37750 transitions. Word has length 469 [2023-11-06 22:07:14,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:07:14,871 INFO L495 AbstractCegarLoop]: Abstraction has 24230 states and 37750 transitions. [2023-11-06 22:07:14,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:07:14,871 INFO L276 IsEmpty]: Start isEmpty. Operand 24230 states and 37750 transitions. [2023-11-06 22:07:14,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2023-11-06 22:07:14,876 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:07:14,876 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:07:14,884 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-11-06 22:07:15,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-06 22:07:15,077 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:07:15,077 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:07:15,078 INFO L85 PathProgramCache]: Analyzing trace with hash 2126893780, now seen corresponding path program 1 times [2023-11-06 22:07:15,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:07:15,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858419513] [2023-11-06 22:07:15,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:07:15,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:07:15,145 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:07:15,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1335147252] [2023-11-06 22:07:15,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:07:15,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:07:15,146 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:07:15,147 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:07:15,184 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-11-06 22:07:15,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:07:15,929 INFO L262 TraceCheckSpWp]: Trace formula consists of 1176 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-06 22:07:15,936 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:07:17,536 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4044 proven. 321 refuted. 0 times theorem prover too weak. 4479 trivial. 0 not checked. [2023-11-06 22:07:17,536 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:07:20,135 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 69 proven. 324 refuted. 0 times theorem prover too weak. 8451 trivial. 0 not checked. [2023-11-06 22:07:20,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:07:20,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858419513] [2023-11-06 22:07:20,139 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:07:20,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1335147252] [2023-11-06 22:07:20,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1335147252] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:07:20,140 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:07:20,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2023-11-06 22:07:20,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075225532] [2023-11-06 22:07:20,141 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:07:20,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-06 22:07:20,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:07:20,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-06 22:07:20,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2023-11-06 22:07:20,147 INFO L87 Difference]: Start difference. First operand 24230 states and 37750 transitions. Second operand has 18 states, 18 states have (on average 14.222222222222221) internal successors, (256), 18 states have internal predecessors, (256), 5 states have call successors, (133), 3 states have call predecessors, (133), 7 states have return successors, (134), 4 states have call predecessors, (134), 5 states have call successors, (134) [2023-11-06 22:07:25,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:07:25,213 INFO L93 Difference]: Finished difference Result 52414 states and 81051 transitions. [2023-11-06 22:07:25,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-06 22:07:25,214 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 14.222222222222221) internal successors, (256), 18 states have internal predecessors, (256), 5 states have call successors, (133), 3 states have call predecessors, (133), 7 states have return successors, (134), 4 states have call predecessors, (134), 5 states have call successors, (134) Word has length 473 [2023-11-06 22:07:25,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:07:25,249 INFO L225 Difference]: With dead ends: 52414 [2023-11-06 22:07:25,249 INFO L226 Difference]: Without dead ends: 28336 [2023-11-06 22:07:25,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 961 GetRequests, 930 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=291, Invalid=765, Unknown=0, NotChecked=0, Total=1056 [2023-11-06 22:07:25,266 INFO L413 NwaCegarLoop]: 430 mSDtfsCounter, 1707 mSDsluCounter, 1413 mSDsCounter, 0 mSdLazyCounter, 1152 mSolverCounterSat, 191 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1709 SdHoareTripleChecker+Valid, 1843 SdHoareTripleChecker+Invalid, 1343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 191 IncrementalHoareTripleChecker+Valid, 1152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:07:25,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1709 Valid, 1843 Invalid, 1343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [191 Valid, 1152 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-06 22:07:25,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28336 states. [2023-11-06 22:07:27,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28336 to 15848. [2023-11-06 22:07:27,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15848 states, 12461 states have (on average 1.4701067330069817) internal successors, (18319), 12489 states have internal predecessors, (18319), 2967 states have call successors, (2967), 419 states have call predecessors, (2967), 419 states have return successors, (2967), 2939 states have call predecessors, (2967), 2967 states have call successors, (2967) [2023-11-06 22:07:27,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15848 states to 15848 states and 24253 transitions. [2023-11-06 22:07:27,560 INFO L78 Accepts]: Start accepts. Automaton has 15848 states and 24253 transitions. Word has length 473 [2023-11-06 22:07:27,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:07:27,560 INFO L495 AbstractCegarLoop]: Abstraction has 15848 states and 24253 transitions. [2023-11-06 22:07:27,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 14.222222222222221) internal successors, (256), 18 states have internal predecessors, (256), 5 states have call successors, (133), 3 states have call predecessors, (133), 7 states have return successors, (134), 4 states have call predecessors, (134), 5 states have call successors, (134) [2023-11-06 22:07:27,561 INFO L276 IsEmpty]: Start isEmpty. Operand 15848 states and 24253 transitions. [2023-11-06 22:07:27,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2023-11-06 22:07:27,566 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:07:27,567 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:07:27,583 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2023-11-06 22:07:27,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:07:27,783 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:07:27,784 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:07:27,784 INFO L85 PathProgramCache]: Analyzing trace with hash -340491249, now seen corresponding path program 1 times [2023-11-06 22:07:27,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:07:27,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376664832] [2023-11-06 22:07:27,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:07:27,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:07:27,856 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:07:27,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [564908544] [2023-11-06 22:07:27,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:07:27,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:07:27,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:07:27,858 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:07:27,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fd4c3f5-4861-4c8f-8bf5-7b976acce3e6/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2023-11-06 22:07:28,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:07:28,714 INFO L262 TraceCheckSpWp]: Trace formula consists of 1172 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:07:28,721 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:07:30,327 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-06 22:07:30,328 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:07:30,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:07:30,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376664832] [2023-11-06 22:07:30,328 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:07:30,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [564908544] [2023-11-06 22:07:30,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [564908544] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:07:30,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:07:30,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:07:30,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239011484] [2023-11-06 22:07:30,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:07:30,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:07:30,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:07:30,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:07:30,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:07:30,332 INFO L87 Difference]: Start difference. First operand 15848 states and 24253 transitions. Second operand has 4 states, 4 states have (on average 35.25) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67)