./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-83.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-83.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e31a340a728b4b13c53c35406dccb6504a466f013456cf371c6079f0f2b7f2d6 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:32:26,067 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:32:26,189 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:32:26,197 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:32:26,198 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:32:26,240 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:32:26,241 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:32:26,241 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:32:26,242 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:32:26,248 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:32:26,248 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:32:26,249 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:32:26,249 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:32:26,251 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:32:26,252 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:32:26,252 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:32:26,253 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:32:26,253 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:32:26,253 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:32:26,254 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:32:26,254 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:32:26,255 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:32:26,257 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:32:26,257 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:32:26,258 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:32:26,259 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:32:26,259 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:32:26,260 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:32:26,260 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:32:26,261 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:32:26,262 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:32:26,262 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:32:26,262 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:32:26,263 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:32:26,263 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:32:26,263 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:32:26,264 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:32:26,264 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:32:26,264 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:32:26,264 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_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e31a340a728b4b13c53c35406dccb6504a466f013456cf371c6079f0f2b7f2d6 [2023-11-12 02:32:26,575 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:32:26,605 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:32:26,608 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:32:26,610 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:32:26,610 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:32:26,612 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-83.i [2023-11-12 02:32:29,652 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:32:30,009 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:32:30,010 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-83.i [2023-11-12 02:32:30,036 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/data/726291956/43d370eb58b049cbae9113684cdb5aac/FLAG3d60f758f [2023-11-12 02:32:30,050 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/data/726291956/43d370eb58b049cbae9113684cdb5aac [2023-11-12 02:32:30,053 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:32:30,054 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:32:30,056 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:32:30,056 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:32:30,065 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:32:30,066 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:32:30" (1/1) ... [2023-11-12 02:32:30,068 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3663f87f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:30, skipping insertion in model container [2023-11-12 02:32:30,068 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:32:30" (1/1) ... [2023-11-12 02:32:30,152 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:32:30,332 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_12204e03-1576-4b33-af8a-ff38b1dd0d84/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-83.i[916,929] [2023-11-12 02:32:30,666 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:32:30,696 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:32:30,707 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_12204e03-1576-4b33-af8a-ff38b1dd0d84/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-83.i[916,929] [2023-11-12 02:32:30,887 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:32:30,909 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:32:30,909 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:30 WrapperNode [2023-11-12 02:32:30,910 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:32:30,911 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:32:30,911 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:32:30,911 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:32:30,920 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:30" (1/1) ... [2023-11-12 02:32:30,954 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:30" (1/1) ... [2023-11-12 02:32:31,091 INFO L138 Inliner]: procedures = 26, calls = 73, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 673 [2023-11-12 02:32:31,092 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:32:31,093 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:32:31,093 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:32:31,093 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:32:31,103 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:30" (1/1) ... [2023-11-12 02:32:31,103 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:30" (1/1) ... [2023-11-12 02:32:31,120 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:30" (1/1) ... [2023-11-12 02:32:31,120 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:30" (1/1) ... [2023-11-12 02:32:31,171 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:30" (1/1) ... [2023-11-12 02:32:31,179 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:30" (1/1) ... [2023-11-12 02:32:31,191 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:30" (1/1) ... [2023-11-12 02:32:31,206 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:30" (1/1) ... [2023-11-12 02:32:31,237 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:32:31,238 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:32:31,238 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:32:31,238 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:32:31,239 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:30" (1/1) ... [2023-11-12 02:32:31,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:32:31,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:31,277 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:32:31,307 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:32:31,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:32:31,322 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:32:31,322 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:32:31,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:32:31,322 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:32:31,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:32:31,508 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:32:31,518 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:32:33,287 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:32:33,304 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:32:33,304 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:32:33,307 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:32:33 BoogieIcfgContainer [2023-11-12 02:32:33,308 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:32:33,312 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:32:33,312 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:32:33,316 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:32:33,316 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:32:30" (1/3) ... [2023-11-12 02:32:33,317 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fd1ef95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:32:33, skipping insertion in model container [2023-11-12 02:32:33,317 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:30" (2/3) ... [2023-11-12 02:32:33,319 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fd1ef95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:32:33, skipping insertion in model container [2023-11-12 02:32:33,319 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:32:33" (3/3) ... [2023-11-12 02:32:33,320 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-83.i [2023-11-12 02:32:33,341 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:32:33,341 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:32:33,421 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:32:33,429 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6f136c54, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:32:33,430 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:32:33,437 INFO L276 IsEmpty]: Start isEmpty. Operand has 256 states, 193 states have (on average 1.6010362694300517) internal successors, (309), 194 states have internal predecessors, (309), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-11-12 02:32:33,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-12 02:32:33,490 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:33,492 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:33,493 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:33,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:33,501 INFO L85 PathProgramCache]: Analyzing trace with hash -1148829129, now seen corresponding path program 1 times [2023-11-12 02:32:33,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:33,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851349894] [2023-11-12 02:32:33,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:33,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:33,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:34,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:34,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851349894] [2023-11-12 02:32:34,023 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:32:34,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1415086665] [2023-11-12 02:32:34,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:34,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:34,024 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:34,027 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:34,050 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:32:34,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:34,514 INFO L262 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 02:32:34,549 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:34,682 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 6962 trivial. 0 not checked. [2023-11-12 02:32:34,682 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:32:34,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1415086665] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:32:34,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:32:34,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:32:34,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114551296] [2023-11-12 02:32:34,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:32:34,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:32:34,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:34,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:32:34,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:32:34,755 INFO L87 Difference]: Start difference. First operand has 256 states, 193 states have (on average 1.6010362694300517) internal successors, (309), 194 states have internal predecessors, (309), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) Second operand has 2 states, 2 states have (on average 58.5) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) [2023-11-12 02:32:34,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:34,855 INFO L93 Difference]: Finished difference Result 505 states and 912 transitions. [2023-11-12 02:32:34,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:32:34,857 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 58.5) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) Word has length 412 [2023-11-12 02:32:34,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:34,873 INFO L225 Difference]: With dead ends: 505 [2023-11-12 02:32:34,874 INFO L226 Difference]: Without dead ends: 252 [2023-11-12 02:32:34,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 411 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:32:34,888 INFO L413 NwaCegarLoop]: 419 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 419 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:34,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 419 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:32:34,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252 states. [2023-11-12 02:32:34,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252 to 252. [2023-11-12 02:32:34,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 252 states, 190 states have (on average 1.5736842105263158) internal successors, (299), 190 states have internal predecessors, (299), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-11-12 02:32:34,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 252 states and 419 transitions. [2023-11-12 02:32:34,973 INFO L78 Accepts]: Start accepts. Automaton has 252 states and 419 transitions. Word has length 412 [2023-11-12 02:32:34,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:34,973 INFO L495 AbstractCegarLoop]: Abstraction has 252 states and 419 transitions. [2023-11-12 02:32:34,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 58.5) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) [2023-11-12 02:32:34,974 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 419 transitions. [2023-11-12 02:32:34,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-12 02:32:34,984 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:34,984 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:34,993 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:35,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 02:32:35,192 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:35,193 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:35,193 INFO L85 PathProgramCache]: Analyzing trace with hash 2098018231, now seen corresponding path program 1 times [2023-11-12 02:32:35,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:35,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592380623] [2023-11-12 02:32:35,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:35,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:35,390 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:35,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1694610421] [2023-11-12 02:32:35,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:35,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:35,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:35,395 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:35,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:32:35,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:35,825 INFO L262 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:32:35,841 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:36,683 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-12 02:32:36,683 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:32:36,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:36,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592380623] [2023-11-12 02:32:36,688 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:36,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1694610421] [2023-11-12 02:32:36,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1694610421] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:32:36,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:32:36,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:32:36,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133774063] [2023-11-12 02:32:36,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:32:36,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:32:36,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:36,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:32:36,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:32:36,699 INFO L87 Difference]: Start difference. First operand 252 states and 419 transitions. Second operand has 5 states, 5 states have (on average 23.0) internal successors, (115), 4 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:32:37,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:37,213 INFO L93 Difference]: Finished difference Result 751 states and 1252 transitions. [2023-11-12 02:32:37,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:32:37,216 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 4 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 412 [2023-11-12 02:32:37,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:37,228 INFO L225 Difference]: With dead ends: 751 [2023-11-12 02:32:37,228 INFO L226 Difference]: Without dead ends: 502 [2023-11-12 02:32:37,230 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 408 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:32:37,232 INFO L413 NwaCegarLoop]: 415 mSDtfsCounter, 560 mSDsluCounter, 1231 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 560 SdHoareTripleChecker+Valid, 1646 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:37,234 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [560 Valid, 1646 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:32:37,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2023-11-12 02:32:37,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 380. [2023-11-12 02:32:37,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 257 states have (on average 1.5136186770428015) internal successors, (389), 257 states have internal predecessors, (389), 120 states have call successors, (120), 2 states have call predecessors, (120), 2 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-12 02:32:37,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 629 transitions. [2023-11-12 02:32:37,364 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 629 transitions. Word has length 412 [2023-11-12 02:32:37,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:37,367 INFO L495 AbstractCegarLoop]: Abstraction has 380 states and 629 transitions. [2023-11-12 02:32:37,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 4 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:32:37,367 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 629 transitions. [2023-11-12 02:32:37,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-12 02:32:37,378 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:37,379 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:37,394 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:37,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:37,589 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:37,590 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:37,590 INFO L85 PathProgramCache]: Analyzing trace with hash -936031815, now seen corresponding path program 1 times [2023-11-12 02:32:37,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:37,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141341154] [2023-11-12 02:32:37,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:37,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:37,737 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:37,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [624613775] [2023-11-12 02:32:37,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:37,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:37,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:37,743 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:37,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:32:38,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:38,218 INFO L262 TraceCheckSpWp]: Trace formula consists of 1090 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:32:38,231 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:38,330 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-12 02:32:38,331 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:32:38,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:38,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141341154] [2023-11-12 02:32:38,331 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:38,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [624613775] [2023-11-12 02:32:38,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [624613775] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:32:38,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:32:38,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:32:38,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829119012] [2023-11-12 02:32:38,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:32:38,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:32:38,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:38,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:32:38,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:32:38,335 INFO L87 Difference]: Start difference. First operand 380 states and 629 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:32:38,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:38,447 INFO L93 Difference]: Finished difference Result 881 states and 1465 transitions. [2023-11-12 02:32:38,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:32:38,449 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 412 [2023-11-12 02:32:38,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:38,456 INFO L225 Difference]: With dead ends: 881 [2023-11-12 02:32:38,456 INFO L226 Difference]: Without dead ends: 632 [2023-11-12 02:32:38,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 410 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:32:38,459 INFO L413 NwaCegarLoop]: 413 mSDtfsCounter, 385 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 385 SdHoareTripleChecker+Valid, 814 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:38,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [385 Valid, 814 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:32:38,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 632 states. [2023-11-12 02:32:38,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 632 to 432. [2023-11-12 02:32:38,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 432 states, 309 states have (on average 1.5469255663430421) internal successors, (478), 309 states have internal predecessors, (478), 120 states have call successors, (120), 2 states have call predecessors, (120), 2 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-12 02:32:38,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 432 states to 432 states and 718 transitions. [2023-11-12 02:32:38,516 INFO L78 Accepts]: Start accepts. Automaton has 432 states and 718 transitions. Word has length 412 [2023-11-12 02:32:38,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:38,518 INFO L495 AbstractCegarLoop]: Abstraction has 432 states and 718 transitions. [2023-11-12 02:32:38,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:32:38,518 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 718 transitions. [2023-11-12 02:32:38,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-12 02:32:38,522 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:38,523 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:38,535 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:38,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:38,731 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:38,732 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:38,732 INFO L85 PathProgramCache]: Analyzing trace with hash 605479093, now seen corresponding path program 1 times [2023-11-12 02:32:38,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:38,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790361758] [2023-11-12 02:32:38,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:38,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:38,854 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:38,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1496918252] [2023-11-12 02:32:38,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:38,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:38,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:38,856 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:38,882 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:32:39,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:39,279 INFO L262 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:32:39,290 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:39,384 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-12 02:32:39,384 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:32:39,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:39,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790361758] [2023-11-12 02:32:39,385 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:39,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1496918252] [2023-11-12 02:32:39,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1496918252] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:32:39,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:32:39,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:32:39,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235894960] [2023-11-12 02:32:39,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:32:39,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:32:39,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:39,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:32:39,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:32:39,389 INFO L87 Difference]: Start difference. First operand 432 states and 718 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:32:39,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:39,576 INFO L93 Difference]: Finished difference Result 1031 states and 1722 transitions. [2023-11-12 02:32:39,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:32:39,577 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 412 [2023-11-12 02:32:39,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:39,585 INFO L225 Difference]: With dead ends: 1031 [2023-11-12 02:32:39,585 INFO L226 Difference]: Without dead ends: 735 [2023-11-12 02:32:39,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 410 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:32:39,587 INFO L413 NwaCegarLoop]: 609 mSDtfsCounter, 376 mSDsluCounter, 398 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 376 SdHoareTripleChecker+Valid, 1007 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:39,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [376 Valid, 1007 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:32:39,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 735 states. [2023-11-12 02:32:39,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 735 to 732. [2023-11-12 02:32:39,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 732 states, 548 states have (on average 1.5583941605839415) internal successors, (854), 548 states have internal predecessors, (854), 180 states have call successors, (180), 3 states have call predecessors, (180), 3 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) [2023-11-12 02:32:39,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 732 states to 732 states and 1214 transitions. [2023-11-12 02:32:39,660 INFO L78 Accepts]: Start accepts. Automaton has 732 states and 1214 transitions. Word has length 412 [2023-11-12 02:32:39,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:39,662 INFO L495 AbstractCegarLoop]: Abstraction has 732 states and 1214 transitions. [2023-11-12 02:32:39,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:32:39,663 INFO L276 IsEmpty]: Start isEmpty. Operand 732 states and 1214 transitions. [2023-11-12 02:32:39,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-12 02:32:39,667 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:39,668 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:39,681 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:39,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:39,882 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:39,883 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:39,883 INFO L85 PathProgramCache]: Analyzing trace with hash -462181975, now seen corresponding path program 1 times [2023-11-12 02:32:39,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:39,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305331116] [2023-11-12 02:32:39,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:39,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:39,967 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:39,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [700457546] [2023-11-12 02:32:39,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:39,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:39,968 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:39,969 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:39,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:32:40,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:40,404 INFO L262 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:32:40,416 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:42,077 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-12 02:32:42,078 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:32:42,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:42,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305331116] [2023-11-12 02:32:42,079 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:42,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [700457546] [2023-11-12 02:32:42,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [700457546] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:32:42,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:32:42,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:32:42,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123953428] [2023-11-12 02:32:42,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:32:42,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:32:42,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:42,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:32:42,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:32:42,095 INFO L87 Difference]: Start difference. First operand 732 states and 1214 transitions. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:32:42,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:42,273 INFO L93 Difference]: Finished difference Result 1928 states and 3207 transitions. [2023-11-12 02:32:42,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:32:42,274 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 412 [2023-11-12 02:32:42,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:42,288 INFO L225 Difference]: With dead ends: 1928 [2023-11-12 02:32:42,288 INFO L226 Difference]: Without dead ends: 1314 [2023-11-12 02:32:42,291 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 409 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:32:42,292 INFO L413 NwaCegarLoop]: 413 mSDtfsCounter, 246 mSDsluCounter, 815 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 1228 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:42,295 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 1228 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:32:42,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1314 states. [2023-11-12 02:32:42,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1314 to 1310. [2023-11-12 02:32:42,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1310 states, 1004 states have (on average 1.5667330677290836) internal successors, (1573), 1004 states have internal predecessors, (1573), 300 states have call successors, (300), 5 states have call predecessors, (300), 5 states have return successors, (300), 300 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-12 02:32:42,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1310 states to 1310 states and 2173 transitions. [2023-11-12 02:32:42,500 INFO L78 Accepts]: Start accepts. Automaton has 1310 states and 2173 transitions. Word has length 412 [2023-11-12 02:32:42,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:42,501 INFO L495 AbstractCegarLoop]: Abstraction has 1310 states and 2173 transitions. [2023-11-12 02:32:42,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:32:42,501 INFO L276 IsEmpty]: Start isEmpty. Operand 1310 states and 2173 transitions. [2023-11-12 02:32:42,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2023-11-12 02:32:42,506 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:42,511 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:42,531 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:42,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:42,721 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:42,722 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:42,722 INFO L85 PathProgramCache]: Analyzing trace with hash 1338319759, now seen corresponding path program 1 times [2023-11-12 02:32:42,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:42,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198996120] [2023-11-12 02:32:42,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:42,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:42,809 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:42,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1910757461] [2023-11-12 02:32:42,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:42,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:42,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:42,811 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:42,831 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:32:43,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:43,241 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:32:43,258 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:44,694 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-12 02:32:44,694 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:32:44,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:44,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198996120] [2023-11-12 02:32:44,695 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:44,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1910757461] [2023-11-12 02:32:44,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1910757461] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:32:44,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:32:44,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:32:44,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752050334] [2023-11-12 02:32:44,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:32:44,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:32:44,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:44,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:32:44,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:32:44,700 INFO L87 Difference]: Start difference. First operand 1310 states and 2173 transitions. Second operand has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:32:45,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:45,195 INFO L93 Difference]: Finished difference Result 2829 states and 4703 transitions. [2023-11-12 02:32:45,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:32:45,196 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 413 [2023-11-12 02:32:45,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:45,212 INFO L225 Difference]: With dead ends: 2829 [2023-11-12 02:32:45,212 INFO L226 Difference]: Without dead ends: 1632 [2023-11-12 02:32:45,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 410 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:32:45,218 INFO L413 NwaCegarLoop]: 413 mSDtfsCounter, 434 mSDsluCounter, 808 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 434 SdHoareTripleChecker+Valid, 1221 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:45,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [434 Valid, 1221 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:32:45,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1632 states. [2023-11-12 02:32:45,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1632 to 1310. [2023-11-12 02:32:45,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1310 states, 1004 states have (on average 1.5657370517928286) internal successors, (1572), 1004 states have internal predecessors, (1572), 300 states have call successors, (300), 5 states have call predecessors, (300), 5 states have return successors, (300), 300 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-12 02:32:45,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1310 states to 1310 states and 2172 transitions. [2023-11-12 02:32:45,385 INFO L78 Accepts]: Start accepts. Automaton has 1310 states and 2172 transitions. Word has length 413 [2023-11-12 02:32:45,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:45,386 INFO L495 AbstractCegarLoop]: Abstraction has 1310 states and 2172 transitions. [2023-11-12 02:32:45,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:32:45,386 INFO L276 IsEmpty]: Start isEmpty. Operand 1310 states and 2172 transitions. [2023-11-12 02:32:45,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2023-11-12 02:32:45,391 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:45,392 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:45,407 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:45,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:45,602 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:45,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:45,603 INFO L85 PathProgramCache]: Analyzing trace with hash 651950157, now seen corresponding path program 1 times [2023-11-12 02:32:45,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:45,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648020209] [2023-11-12 02:32:45,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:45,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:45,701 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:45,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1983657375] [2023-11-12 02:32:45,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:45,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:45,702 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:45,703 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:45,710 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:32:46,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:46,254 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:32:46,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:47,356 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 3039 proven. 171 refuted. 0 times theorem prover too weak. 3870 trivial. 0 not checked. [2023-11-12 02:32:47,356 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:32:47,760 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 6 proven. 171 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-11-12 02:32:47,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:47,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648020209] [2023-11-12 02:32:47,761 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:47,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1983657375] [2023-11-12 02:32:47,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1983657375] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:32:47,762 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:32:47,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-12 02:32:47,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598822019] [2023-11-12 02:32:47,763 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:32:47,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-12 02:32:47,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:47,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-12 02:32:47,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:32:47,767 INFO L87 Difference]: Start difference. First operand 1310 states and 2172 transitions. Second operand has 10 states, 10 states have (on average 16.5) internal successors, (165), 10 states have internal predecessors, (165), 5 states have call successors, (117), 3 states have call predecessors, (117), 5 states have return successors, (118), 5 states have call predecessors, (118), 5 states have call successors, (118) [2023-11-12 02:32:48,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:48,559 INFO L93 Difference]: Finished difference Result 2569 states and 4217 transitions. [2023-11-12 02:32:48,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-12 02:32:48,563 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 16.5) internal successors, (165), 10 states have internal predecessors, (165), 5 states have call successors, (117), 3 states have call predecessors, (117), 5 states have return successors, (118), 5 states have call predecessors, (118), 5 states have call successors, (118) Word has length 414 [2023-11-12 02:32:48,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:48,575 INFO L225 Difference]: With dead ends: 2569 [2023-11-12 02:32:48,576 INFO L226 Difference]: Without dead ends: 1370 [2023-11-12 02:32:48,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 833 GetRequests, 818 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=174, Unknown=0, NotChecked=0, Total=272 [2023-11-12 02:32:48,584 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 1039 mSDsluCounter, 527 mSDsCounter, 0 mSdLazyCounter, 453 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1041 SdHoareTripleChecker+Valid, 846 SdHoareTripleChecker+Invalid, 475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 453 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:48,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1041 Valid, 846 Invalid, 475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 453 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 02:32:48,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1370 states. [2023-11-12 02:32:48,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1370 to 1350. [2023-11-12 02:32:48,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1350 states, 1034 states have (on average 1.5444874274661509) internal successors, (1597), 1034 states have internal predecessors, (1597), 300 states have call successors, (300), 15 states have call predecessors, (300), 15 states have return successors, (300), 300 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-12 02:32:48,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1350 states to 1350 states and 2197 transitions. [2023-11-12 02:32:48,770 INFO L78 Accepts]: Start accepts. Automaton has 1350 states and 2197 transitions. Word has length 414 [2023-11-12 02:32:48,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:48,771 INFO L495 AbstractCegarLoop]: Abstraction has 1350 states and 2197 transitions. [2023-11-12 02:32:48,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 16.5) internal successors, (165), 10 states have internal predecessors, (165), 5 states have call successors, (117), 3 states have call predecessors, (117), 5 states have return successors, (118), 5 states have call predecessors, (118), 5 states have call successors, (118) [2023-11-12 02:32:48,772 INFO L276 IsEmpty]: Start isEmpty. Operand 1350 states and 2197 transitions. [2023-11-12 02:32:48,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2023-11-12 02:32:48,778 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:48,778 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:48,789 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:48,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-12 02:32:48,989 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:48,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:48,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1259092401, now seen corresponding path program 1 times [2023-11-12 02:32:48,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:48,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375761215] [2023-11-12 02:32:48,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:48,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:49,078 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:49,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [642903059] [2023-11-12 02:32:49,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:49,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:49,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:49,080 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:49,098 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:32:49,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:49,610 INFO L262 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:32:49,621 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:49,754 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 1049 proven. 12 refuted. 0 times theorem prover too weak. 6019 trivial. 0 not checked. [2023-11-12 02:32:49,754 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:32:50,074 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 165 proven. 12 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-11-12 02:32:50,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:50,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375761215] [2023-11-12 02:32:50,075 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:50,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [642903059] [2023-11-12 02:32:50,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [642903059] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:32:50,075 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:32:50,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-12 02:32:50,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120702107] [2023-11-12 02:32:50,076 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:32:50,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:32:50,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:50,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:32:50,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:32:50,080 INFO L87 Difference]: Start difference. First operand 1350 states and 2197 transitions. Second operand has 8 states, 8 states have (on average 15.75) internal successors, (126), 8 states have internal predecessors, (126), 2 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2023-11-12 02:32:51,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:51,676 INFO L93 Difference]: Finished difference Result 2398 states and 3871 transitions. [2023-11-12 02:32:51,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-12 02:32:51,678 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 15.75) internal successors, (126), 8 states have internal predecessors, (126), 2 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) Word has length 414 [2023-11-12 02:32:51,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:51,692 INFO L225 Difference]: With dead ends: 2398 [2023-11-12 02:32:51,692 INFO L226 Difference]: Without dead ends: 1192 [2023-11-12 02:32:51,696 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 837 GetRequests, 819 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2023-11-12 02:32:51,698 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 1170 mSDsluCounter, 825 mSDsCounter, 0 mSdLazyCounter, 714 mSolverCounterSat, 340 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1226 SdHoareTripleChecker+Valid, 1295 SdHoareTripleChecker+Invalid, 1054 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 340 IncrementalHoareTripleChecker+Valid, 714 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:51,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1226 Valid, 1295 Invalid, 1054 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [340 Valid, 714 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-12 02:32:51,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1192 states. [2023-11-12 02:32:51,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1192 to 1172. [2023-11-12 02:32:51,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1172 states, 851 states have (on average 1.4806110458284372) internal successors, (1260), 851 states have internal predecessors, (1260), 300 states have call successors, (300), 20 states have call predecessors, (300), 20 states have return successors, (300), 300 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-12 02:32:51,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1172 states to 1172 states and 1860 transitions. [2023-11-12 02:32:51,884 INFO L78 Accepts]: Start accepts. Automaton has 1172 states and 1860 transitions. Word has length 414 [2023-11-12 02:32:51,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:51,885 INFO L495 AbstractCegarLoop]: Abstraction has 1172 states and 1860 transitions. [2023-11-12 02:32:51,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.75) internal successors, (126), 8 states have internal predecessors, (126), 2 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2023-11-12 02:32:51,886 INFO L276 IsEmpty]: Start isEmpty. Operand 1172 states and 1860 transitions. [2023-11-12 02:32:51,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2023-11-12 02:32:51,891 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:51,892 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:51,912 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:52,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:52,103 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:52,103 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:52,103 INFO L85 PathProgramCache]: Analyzing trace with hash -1122018039, now seen corresponding path program 1 times [2023-11-12 02:32:52,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:52,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680001562] [2023-11-12 02:32:52,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:52,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:52,197 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:52,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1482287514] [2023-11-12 02:32:52,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:52,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:52,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:52,200 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:52,211 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:32:52,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:52,757 INFO L262 TraceCheckSpWp]: Trace formula consists of 1088 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:32:52,772 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:52,919 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-12 02:32:52,919 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:32:52,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:52,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680001562] [2023-11-12 02:32:52,920 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:52,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1482287514] [2023-11-12 02:32:52,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1482287514] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:32:52,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:32:52,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:32:52,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035186401] [2023-11-12 02:32:52,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:32:52,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:32:52,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:52,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:32:52,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:32:52,929 INFO L87 Difference]: Start difference. First operand 1172 states and 1860 transitions. Second operand has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:32:54,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:32:54,346 INFO L93 Difference]: Finished difference Result 3256 states and 5157 transitions. [2023-11-12 02:32:54,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:32:54,348 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 414 [2023-11-12 02:32:54,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:32:54,367 INFO L225 Difference]: With dead ends: 3256 [2023-11-12 02:32:54,368 INFO L226 Difference]: Without dead ends: 2232 [2023-11-12 02:32:54,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 419 GetRequests, 412 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:32:54,373 INFO L413 NwaCegarLoop]: 545 mSDtfsCounter, 1197 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 557 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1197 SdHoareTripleChecker+Valid, 1075 SdHoareTripleChecker+Invalid, 705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 557 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:32:54,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1197 Valid, 1075 Invalid, 705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [557 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-12 02:32:54,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2232 states. [2023-11-12 02:32:54,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2232 to 1258. [2023-11-12 02:32:54,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1258 states, 932 states have (on average 1.4967811158798283) internal successors, (1395), 932 states have internal predecessors, (1395), 300 states have call successors, (300), 25 states have call predecessors, (300), 25 states have return successors, (300), 300 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-12 02:32:54,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1258 states to 1258 states and 1995 transitions. [2023-11-12 02:32:54,602 INFO L78 Accepts]: Start accepts. Automaton has 1258 states and 1995 transitions. Word has length 414 [2023-11-12 02:32:54,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:32:54,603 INFO L495 AbstractCegarLoop]: Abstraction has 1258 states and 1995 transitions. [2023-11-12 02:32:54,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:32:54,604 INFO L276 IsEmpty]: Start isEmpty. Operand 1258 states and 1995 transitions. [2023-11-12 02:32:54,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2023-11-12 02:32:54,608 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:32:54,608 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:32:54,617 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:54,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:54,817 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:32:54,818 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:54,818 INFO L85 PathProgramCache]: Analyzing trace with hash -2143086393, now seen corresponding path program 1 times [2023-11-12 02:32:54,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:54,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034869966] [2023-11-12 02:32:54,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:54,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:54,920 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:32:54,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2144868748] [2023-11-12 02:32:54,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:54,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:32:54,922 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:54,923 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:32:54,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 02:32:55,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:32:55,587 INFO L262 TraceCheckSpWp]: Trace formula consists of 1087 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-12 02:32:55,607 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:32:57,074 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 4859 proven. 249 refuted. 0 times theorem prover too weak. 1972 trivial. 0 not checked. [2023-11-12 02:32:57,074 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:32:58,097 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 264 proven. 258 refuted. 0 times theorem prover too weak. 6558 trivial. 0 not checked. [2023-11-12 02:32:58,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:32:58,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034869966] [2023-11-12 02:32:58,098 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:32:58,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2144868748] [2023-11-12 02:32:58,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2144868748] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:32:58,099 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:32:58,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 14] total 23 [2023-11-12 02:32:58,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637983308] [2023-11-12 02:32:58,102 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:32:58,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-12 02:32:58,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:32:58,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-12 02:32:58,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=385, Unknown=0, NotChecked=0, Total=506 [2023-11-12 02:32:58,107 INFO L87 Difference]: Start difference. First operand 1258 states and 1995 transitions. Second operand has 23 states, 23 states have (on average 9.217391304347826) internal successors, (212), 23 states have internal predecessors, (212), 7 states have call successors, (101), 4 states have call predecessors, (101), 10 states have return successors, (102), 7 states have call predecessors, (102), 7 states have call successors, (102) [2023-11-12 02:33:00,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:33:00,342 INFO L93 Difference]: Finished difference Result 2484 states and 3878 transitions. [2023-11-12 02:33:00,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-12 02:33:00,343 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 9.217391304347826) internal successors, (212), 23 states have internal predecessors, (212), 7 states have call successors, (101), 4 states have call predecessors, (101), 10 states have return successors, (102), 7 states have call predecessors, (102), 7 states have call successors, (102) Word has length 414 [2023-11-12 02:33:00,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:33:00,355 INFO L225 Difference]: With dead ends: 2484 [2023-11-12 02:33:00,355 INFO L226 Difference]: Without dead ends: 1358 [2023-11-12 02:33:00,360 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 838 GetRequests, 805 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 240 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=340, Invalid=850, Unknown=0, NotChecked=0, Total=1190 [2023-11-12 02:33:00,360 INFO L413 NwaCegarLoop]: 312 mSDtfsCounter, 1334 mSDsluCounter, 1855 mSDsCounter, 0 mSdLazyCounter, 1231 mSolverCounterSat, 197 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1352 SdHoareTripleChecker+Valid, 2167 SdHoareTripleChecker+Invalid, 1428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 197 IncrementalHoareTripleChecker+Valid, 1231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:33:00,362 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1352 Valid, 2167 Invalid, 1428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [197 Valid, 1231 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-12 02:33:00,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1358 states. [2023-11-12 02:33:00,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1358 to 1318. [2023-11-12 02:33:00,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1318 states, 977 states have (on average 1.4687819856704196) internal successors, (1435), 977 states have internal predecessors, (1435), 300 states have call successors, (300), 40 states have call predecessors, (300), 40 states have return successors, (300), 300 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-12 02:33:00,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1318 states to 1318 states and 2035 transitions. [2023-11-12 02:33:00,583 INFO L78 Accepts]: Start accepts. Automaton has 1318 states and 2035 transitions. Word has length 414 [2023-11-12 02:33:00,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:33:00,585 INFO L495 AbstractCegarLoop]: Abstraction has 1318 states and 2035 transitions. [2023-11-12 02:33:00,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 9.217391304347826) internal successors, (212), 23 states have internal predecessors, (212), 7 states have call successors, (101), 4 states have call predecessors, (101), 10 states have return successors, (102), 7 states have call predecessors, (102), 7 states have call successors, (102) [2023-11-12 02:33:00,586 INFO L276 IsEmpty]: Start isEmpty. Operand 1318 states and 2035 transitions. [2023-11-12 02:33:00,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2023-11-12 02:33:00,591 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:33:00,591 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:00,605 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:00,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 02:33:00,803 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:33:00,804 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:00,805 INFO L85 PathProgramCache]: Analyzing trace with hash 42950404, now seen corresponding path program 1 times [2023-11-12 02:33:00,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:00,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584520616] [2023-11-12 02:33:00,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:00,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:00,904 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:33:00,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1872783858] [2023-11-12 02:33:00,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:00,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:00,905 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:00,907 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:00,926 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 02:33:01,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:01,590 INFO L262 TraceCheckSpWp]: Trace formula consists of 1088 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:33:01,601 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:01,692 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-12 02:33:01,692 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:33:01,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:01,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584520616] [2023-11-12 02:33:01,693 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:33:01,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1872783858] [2023-11-12 02:33:01,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1872783858] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:33:01,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:33:01,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:33:01,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396877087] [2023-11-12 02:33:01,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:01,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:33:01,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:01,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:33:01,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:33:01,698 INFO L87 Difference]: Start difference. First operand 1318 states and 2035 transitions. Second operand has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:33:02,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:33:02,264 INFO L93 Difference]: Finished difference Result 3646 states and 5669 transitions. [2023-11-12 02:33:02,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:33:02,265 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 415 [2023-11-12 02:33:02,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:33:02,286 INFO L225 Difference]: With dead ends: 3646 [2023-11-12 02:33:02,286 INFO L226 Difference]: Without dead ends: 2492 [2023-11-12 02:33:02,291 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 416 GetRequests, 411 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:33:02,292 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 401 mSDsluCounter, 1613 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 401 SdHoareTripleChecker+Valid, 2228 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:33:02,292 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [401 Valid, 2228 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:33:02,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2492 states. [2023-11-12 02:33:02,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2492 to 1418. [2023-11-12 02:33:02,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1418 states, 1077 states have (on average 1.4846796657381616) internal successors, (1599), 1077 states have internal predecessors, (1599), 300 states have call successors, (300), 40 states have call predecessors, (300), 40 states have return successors, (300), 300 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-12 02:33:02,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1418 states to 1418 states and 2199 transitions. [2023-11-12 02:33:02,586 INFO L78 Accepts]: Start accepts. Automaton has 1418 states and 2199 transitions. Word has length 415 [2023-11-12 02:33:02,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:33:02,588 INFO L495 AbstractCegarLoop]: Abstraction has 1418 states and 2199 transitions. [2023-11-12 02:33:02,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:33:02,588 INFO L276 IsEmpty]: Start isEmpty. Operand 1418 states and 2199 transitions. [2023-11-12 02:33:02,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2023-11-12 02:33:02,594 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:33:02,594 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:02,614 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:02,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:02,811 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:33:02,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:02,811 INFO L85 PathProgramCache]: Analyzing trace with hash -29436154, now seen corresponding path program 1 times [2023-11-12 02:33:02,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:02,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899061634] [2023-11-12 02:33:02,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:02,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:02,907 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:33:02,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2078401561] [2023-11-12 02:33:02,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:02,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:02,908 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:02,909 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:02,914 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-12 02:33:03,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:03,565 INFO L262 TraceCheckSpWp]: Trace formula consists of 1088 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:33:03,576 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:04,258 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-12 02:33:04,259 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:33:04,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:04,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899061634] [2023-11-12 02:33:04,260 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:33:04,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2078401561] [2023-11-12 02:33:04,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2078401561] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:33:04,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:33:04,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:33:04,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754292500] [2023-11-12 02:33:04,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:04,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:33:04,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:04,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:33:04,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:33:04,266 INFO L87 Difference]: Start difference. First operand 1418 states and 2199 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:33:04,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:33:04,684 INFO L93 Difference]: Finished difference Result 3312 states and 5169 transitions. [2023-11-12 02:33:04,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:33:04,686 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 415 [2023-11-12 02:33:04,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:33:04,701 INFO L225 Difference]: With dead ends: 3312 [2023-11-12 02:33:04,702 INFO L226 Difference]: Without dead ends: 2052 [2023-11-12 02:33:04,706 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 413 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:33:04,707 INFO L413 NwaCegarLoop]: 402 mSDtfsCounter, 225 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:33:04,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [225 Valid, 794 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:33:04,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2052 states. [2023-11-12 02:33:05,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2052 to 2048. [2023-11-12 02:33:05,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2048 states, 1571 states have (on average 1.4875875238701464) internal successors, (2337), 1571 states have internal predecessors, (2337), 420 states have call successors, (420), 56 states have call predecessors, (420), 56 states have return successors, (420), 420 states have call predecessors, (420), 420 states have call successors, (420) [2023-11-12 02:33:05,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2048 states to 2048 states and 3177 transitions. [2023-11-12 02:33:05,019 INFO L78 Accepts]: Start accepts. Automaton has 2048 states and 3177 transitions. Word has length 415 [2023-11-12 02:33:05,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:33:05,020 INFO L495 AbstractCegarLoop]: Abstraction has 2048 states and 3177 transitions. [2023-11-12 02:33:05,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:33:05,021 INFO L276 IsEmpty]: Start isEmpty. Operand 2048 states and 3177 transitions. [2023-11-12 02:33:05,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2023-11-12 02:33:05,027 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:33:05,027 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:05,046 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:05,238 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:05,239 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:33:05,239 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:05,239 INFO L85 PathProgramCache]: Analyzing trace with hash 731523258, now seen corresponding path program 1 times [2023-11-12 02:33:05,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:05,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160229003] [2023-11-12 02:33:05,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:05,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:05,357 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:33:05,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [664924285] [2023-11-12 02:33:05,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:05,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:05,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:05,363 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:05,373 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12204e03-1576-4b33-af8a-ff38b1dd0d84/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-12 02:33:05,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:05,995 INFO L262 TraceCheckSpWp]: Trace formula consists of 1090 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-12 02:33:06,009 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:09,770 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 4111 proven. 420 refuted. 0 times theorem prover too weak. 2549 trivial. 0 not checked. [2023-11-12 02:33:09,770 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:33:10,966 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 78 proven. 273 refuted. 0 times theorem prover too weak. 6729 trivial. 0 not checked. [2023-11-12 02:33:10,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:10,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160229003] [2023-11-12 02:33:10,966 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:33:10,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [664924285] [2023-11-12 02:33:10,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [664924285] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:33:10,967 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:33:10,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2023-11-12 02:33:10,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126801046] [2023-11-12 02:33:10,968 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:33:10,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-12 02:33:10,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:10,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-12 02:33:10,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=304, Unknown=0, NotChecked=0, Total=420 [2023-11-12 02:33:10,973 INFO L87 Difference]: Start difference. First operand 2048 states and 3177 transitions. Second operand has 21 states, 21 states have (on average 11.476190476190476) internal successors, (241), 21 states have internal predecessors, (241), 8 states have call successors, (117), 5 states have call predecessors, (117), 10 states have return successors, (118), 8 states have call predecessors, (118), 8 states have call successors, (118)