./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB --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 6f20249a191004f50add5285446ee5ffba043f1ff9b40e0e115c641082e595e2 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:10:45,123 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:10:45,239 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 03:10:45,246 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:10:45,247 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:10:45,291 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:10:45,292 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:10:45,292 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:10:45,292 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:10:45,292 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:10:45,294 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:10:45,294 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:10:45,295 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:10:45,295 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:10:45,296 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:10:45,297 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:10:45,297 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:10:45,297 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:10:45,298 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:10:45,298 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:10:45,298 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:10:45,299 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:10:45,299 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:10:45,299 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:10:45,299 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:10:45,299 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:10:45,299 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:10:45,300 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:10:45,300 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:10:45,300 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:10:45,300 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:10:45,300 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:10:45,301 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:10:45,301 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:10:45,302 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:10:45,302 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:10:45,302 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:10:45,302 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:10:45,302 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:10:45,302 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:10:45,303 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:10:45,303 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:10:45,303 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:10:45,303 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:10:45,303 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:10:45,303 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:10:45,303 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:10:45,303 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:10:45,303 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 6f20249a191004f50add5285446ee5ffba043f1ff9b40e0e115c641082e595e2 [2024-11-28 03:10:45,703 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:10:45,719 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:10:45,723 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:10:45,725 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:10:45,725 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:10:45,726 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c [2024-11-28 03:10:48,757 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/data/d510db3fc/d04786ca628d428db2e3796a276ece40/FLAGe631c16a1 [2024-11-28 03:10:49,320 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:10:49,325 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c [2024-11-28 03:10:49,356 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/data/d510db3fc/d04786ca628d428db2e3796a276ece40/FLAGe631c16a1 [2024-11-28 03:10:49,379 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/data/d510db3fc/d04786ca628d428db2e3796a276ece40 [2024-11-28 03:10:49,382 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:10:49,385 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:10:49,387 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:10:49,388 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:10:49,394 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:10:49,395 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:10:49" (1/1) ... [2024-11-28 03:10:49,398 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12166a51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:49, skipping insertion in model container [2024-11-28 03:10:49,398 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:10:49" (1/1) ... [2024-11-28 03:10:49,484 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:10:49,883 WARN L250 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_b994c802-948f-4f0d-bf90-908b80808783/sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c[17414,17427] [2024-11-28 03:10:50,350 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:10:50,365 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:10:50,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2024-11-28 03:10:50,378 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [716] [2024-11-28 03:10:50,379 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [725] [2024-11-28 03:10:50,379 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [739] [2024-11-28 03:10:50,379 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [905] [2024-11-28 03:10:50,379 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2574] [2024-11-28 03:10:50,379 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2940] [2024-11-28 03:10:50,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2978] [2024-11-28 03:10:50,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3330] [2024-11-28 03:10:50,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3448] [2024-11-28 03:10:50,409 WARN L250 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_b994c802-948f-4f0d-bf90-908b80808783/sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c[17414,17427] [2024-11-28 03:10:50,593 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:10:50,640 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:10:50,641 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:50 WrapperNode [2024-11-28 03:10:50,641 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:10:50,642 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:10:50,642 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:10:50,643 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:10:50,651 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:50" (1/1) ... [2024-11-28 03:10:50,696 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:50" (1/1) ... [2024-11-28 03:10:50,763 INFO L138 Inliner]: procedures = 99, calls = 352, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 932 [2024-11-28 03:10:50,763 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:10:50,764 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:10:50,764 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:10:50,764 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:10:50,776 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:50" (1/1) ... [2024-11-28 03:10:50,776 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:50" (1/1) ... [2024-11-28 03:10:50,789 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:50" (1/1) ... [2024-11-28 03:10:50,844 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-28 03:10:50,844 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:50" (1/1) ... [2024-11-28 03:10:50,844 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:50" (1/1) ... [2024-11-28 03:10:50,873 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:50" (1/1) ... [2024-11-28 03:10:50,877 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:50" (1/1) ... [2024-11-28 03:10:50,926 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:50" (1/1) ... [2024-11-28 03:10:50,936 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:50" (1/1) ... [2024-11-28 03:10:50,947 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:50" (1/1) ... [2024-11-28 03:10:50,961 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:10:50,962 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:10:50,962 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:10:50,962 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:10:50,964 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:50" (1/1) ... [2024-11-28 03:10:50,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:10:50,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:10:51,021 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:10:51,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:10:51,064 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-28 03:10:51,065 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-28 03:10:51,065 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-28 03:10:51,066 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-28 03:10:51,066 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-28 03:10:51,066 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-28 03:10:51,066 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-28 03:10:51,066 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-28 03:10:51,067 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-28 03:10:51,067 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-28 03:10:51,068 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-28 03:10:51,068 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-28 03:10:51,068 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-28 03:10:51,068 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-28 03:10:51,068 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-28 03:10:51,068 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-28 03:10:51,072 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-28 03:10:51,073 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-28 03:10:51,073 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-28 03:10:51,073 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-28 03:10:51,073 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-28 03:10:51,073 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-28 03:10:51,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:10:51,073 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-28 03:10:51,073 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-28 03:10:51,073 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-28 03:10:51,073 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-28 03:10:51,074 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-28 03:10:51,074 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-28 03:10:51,074 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-28 03:10:51,074 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-28 03:10:51,074 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-28 03:10:51,074 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-28 03:10:51,074 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-28 03:10:51,074 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-28 03:10:51,074 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-28 03:10:51,074 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-28 03:10:51,074 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-28 03:10:51,074 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-28 03:10:51,074 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-28 03:10:51,074 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-28 03:10:51,075 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-28 03:10:51,075 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-28 03:10:51,075 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-28 03:10:51,075 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-28 03:10:51,075 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-28 03:10:51,075 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-28 03:10:51,075 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-28 03:10:51,075 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-28 03:10:51,075 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2024-11-28 03:10:51,075 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2024-11-28 03:10:51,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:10:51,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 03:10:51,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 03:10:51,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 03:10:51,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 03:10:51,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 03:10:51,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 03:10:51,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 03:10:51,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 03:10:51,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 03:10:51,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 03:10:51,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 03:10:51,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 03:10:51,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 03:10:51,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 03:10:51,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 03:10:51,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 03:10:51,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 03:10:51,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 03:10:51,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 03:10:51,081 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-28 03:10:51,081 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-28 03:10:51,081 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:10:51,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:10:51,081 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-28 03:10:51,081 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-28 03:10:51,081 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2024-11-28 03:10:51,081 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2024-11-28 03:10:51,387 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:10:51,392 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:10:53,191 INFO L? ?]: Removed 478 outVars from TransFormulas that were not future-live. [2024-11-28 03:10:53,191 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:10:53,236 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:10:53,240 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 03:10:53,240 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:10:53 BoogieIcfgContainer [2024-11-28 03:10:53,243 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:10:53,248 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:10:53,249 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:10:53,255 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:10:53,255 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:10:49" (1/3) ... [2024-11-28 03:10:53,256 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51c7a0d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:10:53, skipping insertion in model container [2024-11-28 03:10:53,257 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:10:50" (2/3) ... [2024-11-28 03:10:53,257 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51c7a0d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:10:53, skipping insertion in model container [2024-11-28 03:10:53,259 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:10:53" (3/3) ... [2024-11-28 03:10:53,260 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product32.cil.c [2024-11-28 03:10:53,278 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:10:53,283 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec9_product32.cil.c that has 29 procedures, 599 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 03:10:53,385 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:10:53,404 INFO L333 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, 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;@51363cc1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:10:53,404 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 03:10:53,415 INFO L276 IsEmpty]: Start isEmpty. Operand has 599 states, 466 states have (on average 1.6781115879828326) internal successors, (782), 489 states have internal predecessors, (782), 103 states have call successors, (103), 28 states have call predecessors, (103), 28 states have return successors, (103), 96 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-28 03:10:53,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-28 03:10:53,434 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:10:53,435 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:10:53,435 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:10:53,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:10:53,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1695859997, now seen corresponding path program 1 times [2024-11-28 03:10:53,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:10:53,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932191544] [2024-11-28 03:10:53,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:10:53,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:10:53,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:10:54,386 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:10:54,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:10:54,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932191544] [2024-11-28 03:10:54,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932191544] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:10:54,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:10:54,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:10:54,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784839074] [2024-11-28 03:10:54,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:10:54,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:10:54,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:10:54,429 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:10:54,429 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:10:54,434 INFO L87 Difference]: Start difference. First operand has 599 states, 466 states have (on average 1.6781115879828326) internal successors, (782), 489 states have internal predecessors, (782), 103 states have call successors, (103), 28 states have call predecessors, (103), 28 states have return successors, (103), 96 states have call predecessors, (103), 103 states have call successors, (103) Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:10:54,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:10:54,761 INFO L93 Difference]: Finished difference Result 1178 states and 1951 transitions. [2024-11-28 03:10:54,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:10:54,764 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 62 [2024-11-28 03:10:54,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:10:54,787 INFO L225 Difference]: With dead ends: 1178 [2024-11-28 03:10:54,787 INFO L226 Difference]: Without dead ends: 591 [2024-11-28 03:10:54,798 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:10:54,801 INFO L435 NwaCegarLoop]: 967 mSDtfsCounter, 5 mSDsluCounter, 1930 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2897 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:10:54,802 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2897 Invalid, 33 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:10:54,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 591 states. [2024-11-28 03:10:54,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 591 to 591. [2024-11-28 03:10:54,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 591 states, 460 states have (on average 1.673913043478261) internal successors, (770), 481 states have internal predecessors, (770), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-28 03:10:54,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 591 states and 971 transitions. [2024-11-28 03:10:54,957 INFO L78 Accepts]: Start accepts. Automaton has 591 states and 971 transitions. Word has length 62 [2024-11-28 03:10:54,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:10:54,957 INFO L471 AbstractCegarLoop]: Abstraction has 591 states and 971 transitions. [2024-11-28 03:10:54,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:10:54,958 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 971 transitions. [2024-11-28 03:10:54,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-28 03:10:54,963 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:10:54,963 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:10:54,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:10:54,963 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:10:54,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:10:54,964 INFO L85 PathProgramCache]: Analyzing trace with hash 109471947, now seen corresponding path program 1 times [2024-11-28 03:10:54,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:10:54,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640647711] [2024-11-28 03:10:54,964 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:10:54,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:10:55,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:10:55,334 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:10:55,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:10:55,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640647711] [2024-11-28 03:10:55,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640647711] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:10:55,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:10:55,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:10:55,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897324991] [2024-11-28 03:10:55,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:10:55,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:10:55,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:10:55,338 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:10:55,338 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:10:55,339 INFO L87 Difference]: Start difference. First operand 591 states and 971 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:10:55,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:10:55,523 INFO L93 Difference]: Finished difference Result 1164 states and 1919 transitions. [2024-11-28 03:10:55,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:10:55,524 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 64 [2024-11-28 03:10:55,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:10:55,537 INFO L225 Difference]: With dead ends: 1164 [2024-11-28 03:10:55,537 INFO L226 Difference]: Without dead ends: 591 [2024-11-28 03:10:55,543 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:10:55,544 INFO L435 NwaCegarLoop]: 960 mSDtfsCounter, 4 mSDsluCounter, 1916 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2876 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:10:55,544 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2876 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:10:55,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 591 states. [2024-11-28 03:10:55,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 591 to 591. [2024-11-28 03:10:55,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 591 states, 460 states have (on average 1.6717391304347826) internal successors, (769), 481 states have internal predecessors, (769), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-28 03:10:55,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 591 states and 970 transitions. [2024-11-28 03:10:55,655 INFO L78 Accepts]: Start accepts. Automaton has 591 states and 970 transitions. Word has length 64 [2024-11-28 03:10:55,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:10:55,655 INFO L471 AbstractCegarLoop]: Abstraction has 591 states and 970 transitions. [2024-11-28 03:10:55,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:10:55,656 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 970 transitions. [2024-11-28 03:10:55,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-28 03:10:55,662 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:10:55,663 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:10:55,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:10:55,663 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:10:55,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:10:55,664 INFO L85 PathProgramCache]: Analyzing trace with hash -726479310, now seen corresponding path program 1 times [2024-11-28 03:10:55,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:10:55,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458310821] [2024-11-28 03:10:55,665 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:10:55,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:10:55,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:10:55,923 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:10:55,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:10:55,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458310821] [2024-11-28 03:10:55,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458310821] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:10:55,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:10:55,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:10:55,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397344480] [2024-11-28 03:10:55,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:10:55,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:10:55,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:10:55,927 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:10:55,927 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:10:55,927 INFO L87 Difference]: Start difference. First operand 591 states and 970 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:10:56,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:10:56,046 INFO L93 Difference]: Finished difference Result 1164 states and 1918 transitions. [2024-11-28 03:10:56,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:10:56,047 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 65 [2024-11-28 03:10:56,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:10:56,056 INFO L225 Difference]: With dead ends: 1164 [2024-11-28 03:10:56,056 INFO L226 Difference]: Without dead ends: 591 [2024-11-28 03:10:56,059 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:10:56,063 INFO L435 NwaCegarLoop]: 960 mSDtfsCounter, 3 mSDsluCounter, 1916 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2876 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:10:56,063 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2876 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:10:56,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 591 states. [2024-11-28 03:10:56,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 591 to 591. [2024-11-28 03:10:56,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 591 states, 460 states have (on average 1.6695652173913043) internal successors, (768), 481 states have internal predecessors, (768), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-28 03:10:56,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 591 states and 969 transitions. [2024-11-28 03:10:56,107 INFO L78 Accepts]: Start accepts. Automaton has 591 states and 969 transitions. Word has length 65 [2024-11-28 03:10:56,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:10:56,108 INFO L471 AbstractCegarLoop]: Abstraction has 591 states and 969 transitions. [2024-11-28 03:10:56,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:10:56,108 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 969 transitions. [2024-11-28 03:10:56,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-28 03:10:56,112 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:10:56,112 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:10:56,112 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:10:56,113 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:10:56,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:10:56,117 INFO L85 PathProgramCache]: Analyzing trace with hash -633369425, now seen corresponding path program 1 times [2024-11-28 03:10:56,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:10:56,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942752092] [2024-11-28 03:10:56,117 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:10:56,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:10:56,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:10:56,364 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:10:56,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:10:56,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942752092] [2024-11-28 03:10:56,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942752092] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:10:56,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:10:56,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:10:56,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959433770] [2024-11-28 03:10:56,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:10:56,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:10:56,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:10:56,366 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:10:56,367 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:10:56,367 INFO L87 Difference]: Start difference. First operand 591 states and 969 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:10:56,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:10:56,459 INFO L93 Difference]: Finished difference Result 1164 states and 1917 transitions. [2024-11-28 03:10:56,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:10:56,463 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 66 [2024-11-28 03:10:56,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:10:56,472 INFO L225 Difference]: With dead ends: 1164 [2024-11-28 03:10:56,472 INFO L226 Difference]: Without dead ends: 591 [2024-11-28 03:10:56,476 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:10:56,477 INFO L435 NwaCegarLoop]: 960 mSDtfsCounter, 2 mSDsluCounter, 1916 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2876 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:10:56,479 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2876 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:10:56,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 591 states. [2024-11-28 03:10:56,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 591 to 591. [2024-11-28 03:10:56,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 591 states, 460 states have (on average 1.6673913043478261) internal successors, (767), 481 states have internal predecessors, (767), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-28 03:10:56,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 591 states and 968 transitions. [2024-11-28 03:10:56,539 INFO L78 Accepts]: Start accepts. Automaton has 591 states and 968 transitions. Word has length 66 [2024-11-28 03:10:56,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:10:56,540 INFO L471 AbstractCegarLoop]: Abstraction has 591 states and 968 transitions. [2024-11-28 03:10:56,540 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:10:56,540 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 968 transitions. [2024-11-28 03:10:56,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-28 03:10:56,542 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:10:56,542 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:10:56,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:10:56,543 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:10:56,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:10:56,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1804135210, now seen corresponding path program 1 times [2024-11-28 03:10:56,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:10:56,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597433886] [2024-11-28 03:10:56,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:10:56,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:10:56,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:10:56,760 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:10:56,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:10:56,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597433886] [2024-11-28 03:10:56,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597433886] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:10:56,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:10:56,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:10:56,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974634027] [2024-11-28 03:10:56,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:10:56,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:10:56,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:10:56,763 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:10:56,764 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:10:56,764 INFO L87 Difference]: Start difference. First operand 591 states and 968 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:10:56,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:10:56,857 INFO L93 Difference]: Finished difference Result 1164 states and 1916 transitions. [2024-11-28 03:10:56,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:10:56,859 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 67 [2024-11-28 03:10:56,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:10:56,867 INFO L225 Difference]: With dead ends: 1164 [2024-11-28 03:10:56,868 INFO L226 Difference]: Without dead ends: 591 [2024-11-28 03:10:56,871 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:10:56,872 INFO L435 NwaCegarLoop]: 960 mSDtfsCounter, 1 mSDsluCounter, 1916 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2876 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:10:56,874 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2876 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:10:56,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 591 states. [2024-11-28 03:10:56,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 591 to 591. [2024-11-28 03:10:56,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 591 states, 460 states have (on average 1.6652173913043478) internal successors, (766), 481 states have internal predecessors, (766), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-28 03:10:56,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 591 states and 967 transitions. [2024-11-28 03:10:56,917 INFO L78 Accepts]: Start accepts. Automaton has 591 states and 967 transitions. Word has length 67 [2024-11-28 03:10:56,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:10:56,918 INFO L471 AbstractCegarLoop]: Abstraction has 591 states and 967 transitions. [2024-11-28 03:10:56,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:10:56,919 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 967 transitions. [2024-11-28 03:10:56,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-28 03:10:56,922 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:10:56,922 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:10:56,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:10:56,923 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:10:56,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:10:56,924 INFO L85 PathProgramCache]: Analyzing trace with hash 794626195, now seen corresponding path program 1 times [2024-11-28 03:10:56,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:10:56,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426971922] [2024-11-28 03:10:56,924 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:10:56,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:10:56,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:10:57,412 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:10:57,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:10:57,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426971922] [2024-11-28 03:10:57,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426971922] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:10:57,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:10:57,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 03:10:57,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370184192] [2024-11-28 03:10:57,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:10:57,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 03:10:57,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:10:57,414 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 03:10:57,414 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:10:57,414 INFO L87 Difference]: Start difference. First operand 591 states and 967 transitions. Second operand has 9 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 03:10:57,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:10:57,689 INFO L93 Difference]: Finished difference Result 1130 states and 1848 transitions. [2024-11-28 03:10:57,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 03:10:57,690 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 68 [2024-11-28 03:10:57,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:10:57,698 INFO L225 Difference]: With dead ends: 1130 [2024-11-28 03:10:57,698 INFO L226 Difference]: Without dead ends: 606 [2024-11-28 03:10:57,702 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:10:57,704 INFO L435 NwaCegarLoop]: 955 mSDtfsCounter, 91 mSDsluCounter, 6602 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 7557 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:10:57,704 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 7557 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:10:57,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 606 states. [2024-11-28 03:10:57,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 606 to 604. [2024-11-28 03:10:57,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 604 states, 470 states have (on average 1.6617021276595745) internal successors, (781), 493 states have internal predecessors, (781), 104 states have call successors, (104), 28 states have call predecessors, (104), 29 states have return successors, (101), 96 states have call predecessors, (101), 99 states have call successors, (101) [2024-11-28 03:10:57,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 604 states to 604 states and 986 transitions. [2024-11-28 03:10:57,757 INFO L78 Accepts]: Start accepts. Automaton has 604 states and 986 transitions. Word has length 68 [2024-11-28 03:10:57,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:10:57,757 INFO L471 AbstractCegarLoop]: Abstraction has 604 states and 986 transitions. [2024-11-28 03:10:57,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 03:10:57,758 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states and 986 transitions. [2024-11-28 03:10:57,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-28 03:10:57,761 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:10:57,761 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:10:57,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:10:57,762 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:10:57,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:10:57,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1927816788, now seen corresponding path program 1 times [2024-11-28 03:10:57,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:10:57,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847205143] [2024-11-28 03:10:57,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:10:57,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:10:57,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:10:57,921 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:10:57,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:10:57,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847205143] [2024-11-28 03:10:57,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847205143] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:10:57,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:10:57,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:10:57,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114250582] [2024-11-28 03:10:57,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:10:57,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:10:57,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:10:57,927 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:10:57,928 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:10:57,928 INFO L87 Difference]: Start difference. First operand 604 states and 986 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:10:58,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:10:58,003 INFO L93 Difference]: Finished difference Result 1182 states and 1942 transitions. [2024-11-28 03:10:58,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:10:58,004 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2024-11-28 03:10:58,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:10:58,011 INFO L225 Difference]: With dead ends: 1182 [2024-11-28 03:10:58,012 INFO L226 Difference]: Without dead ends: 585 [2024-11-28 03:10:58,016 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:10:58,017 INFO L435 NwaCegarLoop]: 961 mSDtfsCounter, 0 mSDsluCounter, 1917 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2878 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:10:58,017 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2878 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:10:58,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 585 states. [2024-11-28 03:10:58,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 585 to 585. [2024-11-28 03:10:58,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 454 states have (on average 1.6563876651982379) internal successors, (752), 475 states have internal predecessors, (752), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-28 03:10:58,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 953 transitions. [2024-11-28 03:10:58,060 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 953 transitions. Word has length 68 [2024-11-28 03:10:58,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:10:58,062 INFO L471 AbstractCegarLoop]: Abstraction has 585 states and 953 transitions. [2024-11-28 03:10:58,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:10:58,062 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 953 transitions. [2024-11-28 03:10:58,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-28 03:10:58,067 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:10:58,068 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:10:58,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:10:58,068 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:10:58,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:10:58,068 INFO L85 PathProgramCache]: Analyzing trace with hash -1221218850, now seen corresponding path program 1 times [2024-11-28 03:10:58,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:10:58,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634194068] [2024-11-28 03:10:58,069 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:10:58,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:10:58,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:10:58,291 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:10:58,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:10:58,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634194068] [2024-11-28 03:10:58,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634194068] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:10:58,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:10:58,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:10:58,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502270680] [2024-11-28 03:10:58,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:10:58,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:10:58,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:10:58,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:10:58,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:10:58,293 INFO L87 Difference]: Start difference. First operand 585 states and 953 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:10:58,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:10:58,649 INFO L93 Difference]: Finished difference Result 1127 states and 1840 transitions. [2024-11-28 03:10:58,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:10:58,649 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 69 [2024-11-28 03:10:58,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:10:58,657 INFO L225 Difference]: With dead ends: 1127 [2024-11-28 03:10:58,657 INFO L226 Difference]: Without dead ends: 594 [2024-11-28 03:10:58,661 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:10:58,662 INFO L435 NwaCegarLoop]: 910 mSDtfsCounter, 55 mSDsluCounter, 3611 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 4521 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:10:58,662 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 4521 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:10:58,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 594 states. [2024-11-28 03:10:58,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 594 to 585. [2024-11-28 03:10:58,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 454 states have (on average 1.6475770925110131) internal successors, (748), 475 states have internal predecessors, (748), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-28 03:10:58,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 949 transitions. [2024-11-28 03:10:58,699 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 949 transitions. Word has length 69 [2024-11-28 03:10:58,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:10:58,699 INFO L471 AbstractCegarLoop]: Abstraction has 585 states and 949 transitions. [2024-11-28 03:10:58,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:10:58,700 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 949 transitions. [2024-11-28 03:10:58,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-28 03:10:58,702 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:10:58,702 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:10:58,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 03:10:58,702 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:10:58,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:10:58,705 INFO L85 PathProgramCache]: Analyzing trace with hash 1462694320, now seen corresponding path program 1 times [2024-11-28 03:10:58,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:10:58,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181400434] [2024-11-28 03:10:58,705 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:10:58,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:10:58,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:10:58,896 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:10:58,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:10:58,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181400434] [2024-11-28 03:10:58,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181400434] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:10:58,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:10:58,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:10:58,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339553308] [2024-11-28 03:10:58,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:10:58,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:10:58,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:10:58,899 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:10:58,899 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:10:58,900 INFO L87 Difference]: Start difference. First operand 585 states and 949 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:10:59,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:10:59,145 INFO L93 Difference]: Finished difference Result 1127 states and 1836 transitions. [2024-11-28 03:10:59,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:10:59,146 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 70 [2024-11-28 03:10:59,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:10:59,152 INFO L225 Difference]: With dead ends: 1127 [2024-11-28 03:10:59,152 INFO L226 Difference]: Without dead ends: 594 [2024-11-28 03:10:59,155 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:10:59,156 INFO L435 NwaCegarLoop]: 910 mSDtfsCounter, 54 mSDsluCounter, 3611 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 4521 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:10:59,156 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 4521 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:10:59,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 594 states. [2024-11-28 03:10:59,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 594 to 585. [2024-11-28 03:10:59,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 454 states have (on average 1.6387665198237886) internal successors, (744), 475 states have internal predecessors, (744), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-28 03:10:59,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 945 transitions. [2024-11-28 03:10:59,187 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 945 transitions. Word has length 70 [2024-11-28 03:10:59,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:10:59,187 INFO L471 AbstractCegarLoop]: Abstraction has 585 states and 945 transitions. [2024-11-28 03:10:59,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:10:59,187 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 945 transitions. [2024-11-28 03:10:59,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-28 03:10:59,190 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:10:59,190 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:10:59,191 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 03:10:59,191 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:10:59,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:10:59,191 INFO L85 PathProgramCache]: Analyzing trace with hash -2063845639, now seen corresponding path program 1 times [2024-11-28 03:10:59,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:10:59,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588949498] [2024-11-28 03:10:59,192 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:10:59,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:10:59,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:10:59,379 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:10:59,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:10:59,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588949498] [2024-11-28 03:10:59,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588949498] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:10:59,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:10:59,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:10:59,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230015952] [2024-11-28 03:10:59,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:10:59,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:10:59,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:10:59,380 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:10:59,381 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:10:59,381 INFO L87 Difference]: Start difference. First operand 585 states and 945 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:10:59,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:10:59,619 INFO L93 Difference]: Finished difference Result 1127 states and 1832 transitions. [2024-11-28 03:10:59,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:10:59,620 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 71 [2024-11-28 03:10:59,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:10:59,626 INFO L225 Difference]: With dead ends: 1127 [2024-11-28 03:10:59,627 INFO L226 Difference]: Without dead ends: 594 [2024-11-28 03:10:59,630 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:10:59,630 INFO L435 NwaCegarLoop]: 909 mSDtfsCounter, 53 mSDsluCounter, 3594 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 4503 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:10:59,631 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 4503 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:10:59,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 594 states. [2024-11-28 03:10:59,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 594 to 585. [2024-11-28 03:10:59,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 454 states have (on average 1.6299559471365639) internal successors, (740), 475 states have internal predecessors, (740), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-28 03:10:59,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 941 transitions. [2024-11-28 03:10:59,661 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 941 transitions. Word has length 71 [2024-11-28 03:10:59,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:10:59,661 INFO L471 AbstractCegarLoop]: Abstraction has 585 states and 941 transitions. [2024-11-28 03:10:59,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:10:59,662 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 941 transitions. [2024-11-28 03:10:59,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-28 03:10:59,663 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:10:59,663 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:10:59,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 03:10:59,664 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:10:59,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:10:59,664 INFO L85 PathProgramCache]: Analyzing trace with hash -545559943, now seen corresponding path program 1 times [2024-11-28 03:10:59,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:10:59,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83441692] [2024-11-28 03:10:59,664 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:10:59,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:10:59,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:10:59,885 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:10:59,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:10:59,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83441692] [2024-11-28 03:10:59,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83441692] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:10:59,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:10:59,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 03:10:59,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271783864] [2024-11-28 03:10:59,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:10:59,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:10:59,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:10:59,887 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:10:59,887 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:10:59,887 INFO L87 Difference]: Start difference. First operand 585 states and 941 transitions. Second operand has 7 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 03:10:59,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:10:59,999 INFO L93 Difference]: Finished difference Result 1118 states and 1814 transitions. [2024-11-28 03:10:59,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:10:59,999 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 71 [2024-11-28 03:11:00,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:11:00,005 INFO L225 Difference]: With dead ends: 1118 [2024-11-28 03:11:00,006 INFO L226 Difference]: Without dead ends: 564 [2024-11-28 03:11:00,009 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:11:00,009 INFO L435 NwaCegarLoop]: 930 mSDtfsCounter, 84 mSDsluCounter, 4577 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 5507 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:11:00,010 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 5507 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:11:00,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2024-11-28 03:11:00,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 564. [2024-11-28 03:11:00,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 433 states have (on average 1.630484988452656) internal successors, (706), 454 states have internal predecessors, (706), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-28 03:11:00,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 907 transitions. [2024-11-28 03:11:00,037 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 907 transitions. Word has length 71 [2024-11-28 03:11:00,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:11:00,038 INFO L471 AbstractCegarLoop]: Abstraction has 564 states and 907 transitions. [2024-11-28 03:11:00,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 03:11:00,038 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 907 transitions. [2024-11-28 03:11:00,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-28 03:11:00,039 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:11:00,040 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:11:00,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 03:11:00,040 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:11:00,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:11:00,040 INFO L85 PathProgramCache]: Analyzing trace with hash -545936981, now seen corresponding path program 1 times [2024-11-28 03:11:00,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:11:00,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676571189] [2024-11-28 03:11:00,041 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:00,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:11:00,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:11:00,194 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:11:00,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:11:00,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676571189] [2024-11-28 03:11:00,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676571189] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:11:00,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:11:00,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:11:00,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946129715] [2024-11-28 03:11:00,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:11:00,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:11:00,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:11:00,195 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:11:00,195 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:11:00,196 INFO L87 Difference]: Start difference. First operand 564 states and 907 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:11:00,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:11:00,301 INFO L93 Difference]: Finished difference Result 1097 states and 1780 transitions. [2024-11-28 03:11:00,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:11:00,301 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 72 [2024-11-28 03:11:00,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:11:00,308 INFO L225 Difference]: With dead ends: 1097 [2024-11-28 03:11:00,308 INFO L226 Difference]: Without dead ends: 564 [2024-11-28 03:11:00,311 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:11:00,312 INFO L435 NwaCegarLoop]: 890 mSDtfsCounter, 17 mSDsluCounter, 3551 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 4441 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:11:00,313 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 4441 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:11:00,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2024-11-28 03:11:00,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 564. [2024-11-28 03:11:00,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 433 states have (on average 1.628175519630485) internal successors, (705), 454 states have internal predecessors, (705), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-28 03:11:00,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 906 transitions. [2024-11-28 03:11:00,340 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 906 transitions. Word has length 72 [2024-11-28 03:11:00,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:11:00,340 INFO L471 AbstractCegarLoop]: Abstraction has 564 states and 906 transitions. [2024-11-28 03:11:00,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:11:00,340 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 906 transitions. [2024-11-28 03:11:00,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-28 03:11:00,341 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:11:00,342 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:11:00,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 03:11:00,342 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:11:00,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:11:00,342 INFO L85 PathProgramCache]: Analyzing trace with hash -1563911148, now seen corresponding path program 1 times [2024-11-28 03:11:00,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:11:00,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752086554] [2024-11-28 03:11:00,343 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:00,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:11:00,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:11:00,504 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:11:00,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:11:00,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752086554] [2024-11-28 03:11:00,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752086554] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:11:00,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:11:00,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:11:00,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804569962] [2024-11-28 03:11:00,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:11:00,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:11:00,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:11:00,506 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:11:00,506 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:11:00,507 INFO L87 Difference]: Start difference. First operand 564 states and 906 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:11:00,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:11:00,660 INFO L93 Difference]: Finished difference Result 1097 states and 1779 transitions. [2024-11-28 03:11:00,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:11:00,661 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 73 [2024-11-28 03:11:00,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:11:00,669 INFO L225 Difference]: With dead ends: 1097 [2024-11-28 03:11:00,669 INFO L226 Difference]: Without dead ends: 564 [2024-11-28 03:11:00,673 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:11:00,674 INFO L435 NwaCegarLoop]: 890 mSDtfsCounter, 16 mSDsluCounter, 3551 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 4441 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:11:00,674 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 4441 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:11:00,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2024-11-28 03:11:00,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 564. [2024-11-28 03:11:00,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 433 states have (on average 1.625866050808314) internal successors, (704), 454 states have internal predecessors, (704), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-28 03:11:00,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 905 transitions. [2024-11-28 03:11:00,710 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 905 transitions. Word has length 73 [2024-11-28 03:11:00,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:11:00,710 INFO L471 AbstractCegarLoop]: Abstraction has 564 states and 905 transitions. [2024-11-28 03:11:00,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:11:00,711 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 905 transitions. [2024-11-28 03:11:00,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-28 03:11:00,713 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:11:00,713 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:11:00,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 03:11:00,714 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:11:00,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:11:00,714 INFO L85 PathProgramCache]: Analyzing trace with hash 410125734, now seen corresponding path program 1 times [2024-11-28 03:11:00,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:11:00,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896945605] [2024-11-28 03:11:00,715 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:00,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:11:00,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:11:01,066 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:11:01,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:11:01,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896945605] [2024-11-28 03:11:01,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896945605] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:11:01,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:11:01,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 03:11:01,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413324395] [2024-11-28 03:11:01,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:11:01,067 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 03:11:01,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:11:01,068 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 03:11:01,068 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:11:01,068 INFO L87 Difference]: Start difference. First operand 564 states and 905 transitions. Second operand has 10 states, 9 states have (on average 6.333333333333333) internal successors, (57), 9 states have internal predecessors, (57), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 03:11:01,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:11:01,242 INFO L93 Difference]: Finished difference Result 1091 states and 1767 transitions. [2024-11-28 03:11:01,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 03:11:01,243 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.333333333333333) internal successors, (57), 9 states have internal predecessors, (57), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 74 [2024-11-28 03:11:01,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:11:01,250 INFO L225 Difference]: With dead ends: 1091 [2024-11-28 03:11:01,251 INFO L226 Difference]: Without dead ends: 564 [2024-11-28 03:11:01,254 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:11:01,255 INFO L435 NwaCegarLoop]: 889 mSDtfsCounter, 6 mSDsluCounter, 7090 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 7979 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:11:01,255 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 7979 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:11:01,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2024-11-28 03:11:01,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 564. [2024-11-28 03:11:01,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 433 states have (on average 1.6235565819861433) internal successors, (703), 454 states have internal predecessors, (703), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-28 03:11:01,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 904 transitions. [2024-11-28 03:11:01,291 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 904 transitions. Word has length 74 [2024-11-28 03:11:01,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:11:01,292 INFO L471 AbstractCegarLoop]: Abstraction has 564 states and 904 transitions. [2024-11-28 03:11:01,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.333333333333333) internal successors, (57), 9 states have internal predecessors, (57), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 03:11:01,293 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 904 transitions. [2024-11-28 03:11:01,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-28 03:11:01,294 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:11:01,296 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:11:01,297 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 03:11:01,297 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:11:01,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:11:01,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1378407007, now seen corresponding path program 1 times [2024-11-28 03:11:01,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:11:01,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353572247] [2024-11-28 03:11:01,298 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:01,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:11:01,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:11:01,668 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:11:01,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:11:01,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353572247] [2024-11-28 03:11:01,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353572247] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:11:01,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:11:01,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:11:01,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875154120] [2024-11-28 03:11:01,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:11:01,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:11:01,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:11:01,671 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:11:01,671 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:11:01,671 INFO L87 Difference]: Start difference. First operand 564 states and 904 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-28 03:11:05,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:11:05,863 INFO L93 Difference]: Finished difference Result 1737 states and 2847 transitions. [2024-11-28 03:11:05,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:11:05,864 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 75 [2024-11-28 03:11:05,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:11:05,882 INFO L225 Difference]: With dead ends: 1737 [2024-11-28 03:11:05,882 INFO L226 Difference]: Without dead ends: 1218 [2024-11-28 03:11:05,889 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:11:05,892 INFO L435 NwaCegarLoop]: 351 mSDtfsCounter, 3352 mSDsluCounter, 603 mSDsCounter, 0 mSdLazyCounter, 2027 mSolverCounterSat, 802 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3423 SdHoareTripleChecker+Valid, 954 SdHoareTripleChecker+Invalid, 2829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 802 IncrementalHoareTripleChecker+Valid, 2027 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-28 03:11:05,892 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3423 Valid, 954 Invalid, 2829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [802 Valid, 2027 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-28 03:11:05,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1218 states. [2024-11-28 03:11:05,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1218 to 1086. [2024-11-28 03:11:05,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1086 states, 841 states have (on average 1.643281807372176) internal successors, (1382), 871 states have internal predecessors, (1382), 193 states have call successors, (193), 50 states have call predecessors, (193), 51 states have return successors, (195), 177 states have call predecessors, (195), 188 states have call successors, (195) [2024-11-28 03:11:05,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1086 states to 1086 states and 1770 transitions. [2024-11-28 03:11:05,995 INFO L78 Accepts]: Start accepts. Automaton has 1086 states and 1770 transitions. Word has length 75 [2024-11-28 03:11:05,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:11:05,995 INFO L471 AbstractCegarLoop]: Abstraction has 1086 states and 1770 transitions. [2024-11-28 03:11:05,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-28 03:11:05,996 INFO L276 IsEmpty]: Start isEmpty. Operand 1086 states and 1770 transitions. [2024-11-28 03:11:06,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-28 03:11:06,002 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:11:06,002 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:11:06,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 03:11:06,003 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:11:06,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:11:06,003 INFO L85 PathProgramCache]: Analyzing trace with hash 1665951556, now seen corresponding path program 1 times [2024-11-28 03:11:06,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:11:06,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961066348] [2024-11-28 03:11:06,003 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:06,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:11:06,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:11:06,313 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 03:11:06,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:11:06,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961066348] [2024-11-28 03:11:06,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961066348] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:11:06,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1937550505] [2024-11-28 03:11:06,317 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:06,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:11:06,318 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:11:06,320 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:11:06,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:11:06,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:11:06,823 INFO L256 TraceCheckSpWp]: Trace formula consists of 1718 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:11:06,837 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:11:06,909 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 03:11:06,911 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:11:06,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1937550505] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:11:06,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:11:06,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 03:11:06,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355259038] [2024-11-28 03:11:06,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:11:06,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:11:06,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:11:06,914 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:11:06,914 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:11:06,914 INFO L87 Difference]: Start difference. First operand 1086 states and 1770 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-28 03:11:07,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:11:07,063 INFO L93 Difference]: Finished difference Result 2730 states and 4499 transitions. [2024-11-28 03:11:07,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:11:07,064 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) Word has length 130 [2024-11-28 03:11:07,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:11:07,085 INFO L225 Difference]: With dead ends: 2730 [2024-11-28 03:11:07,085 INFO L226 Difference]: Without dead ends: 1689 [2024-11-28 03:11:07,093 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:11:07,094 INFO L435 NwaCegarLoop]: 1023 mSDtfsCounter, 889 mSDsluCounter, 843 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 889 SdHoareTripleChecker+Valid, 1866 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:11:07,095 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [889 Valid, 1866 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:11:07,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1689 states. [2024-11-28 03:11:07,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1689 to 1687. [2024-11-28 03:11:07,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1687 states, 1302 states have (on average 1.6443932411674347) internal successors, (2141), 1348 states have internal predecessors, (2141), 304 states have call successors, (304), 76 states have call predecessors, (304), 80 states have return successors, (325), 287 states have call predecessors, (325), 299 states have call successors, (325) [2024-11-28 03:11:07,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1687 states to 1687 states and 2770 transitions. [2024-11-28 03:11:07,267 INFO L78 Accepts]: Start accepts. Automaton has 1687 states and 2770 transitions. Word has length 130 [2024-11-28 03:11:07,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:11:07,268 INFO L471 AbstractCegarLoop]: Abstraction has 1687 states and 2770 transitions. [2024-11-28 03:11:07,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-28 03:11:07,268 INFO L276 IsEmpty]: Start isEmpty. Operand 1687 states and 2770 transitions. [2024-11-28 03:11:07,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-28 03:11:07,275 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:11:07,275 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:11:07,290 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 03:11:07,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 03:11:07,477 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:11:07,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:11:07,477 INFO L85 PathProgramCache]: Analyzing trace with hash 104635779, now seen corresponding path program 1 times [2024-11-28 03:11:07,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:11:07,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690850382] [2024-11-28 03:11:07,478 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:07,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:11:07,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:11:07,764 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 03:11:07,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:11:07,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690850382] [2024-11-28 03:11:07,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690850382] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:11:07,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1335810978] [2024-11-28 03:11:07,765 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:07,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:11:07,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:11:07,767 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:11:07,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:11:08,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:11:08,343 INFO L256 TraceCheckSpWp]: Trace formula consists of 1720 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:11:08,350 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:11:08,409 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 03:11:08,410 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:11:08,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1335810978] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:11:08,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:11:08,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 03:11:08,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677794650] [2024-11-28 03:11:08,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:11:08,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:11:08,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:11:08,412 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:11:08,413 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:11:08,414 INFO L87 Difference]: Start difference. First operand 1687 states and 2770 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-28 03:11:08,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:11:08,645 INFO L93 Difference]: Finished difference Result 4535 states and 7527 transitions. [2024-11-28 03:11:08,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:11:08,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) Word has length 131 [2024-11-28 03:11:08,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:11:08,689 INFO L225 Difference]: With dead ends: 4535 [2024-11-28 03:11:08,689 INFO L226 Difference]: Without dead ends: 2893 [2024-11-28 03:11:08,703 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:11:08,704 INFO L435 NwaCegarLoop]: 977 mSDtfsCounter, 888 mSDsluCounter, 845 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 888 SdHoareTripleChecker+Valid, 1822 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:11:08,704 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [888 Valid, 1822 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:11:08,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2893 states. [2024-11-28 03:11:08,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2893 to 2890. [2024-11-28 03:11:08,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2890 states, 2225 states have (on average 1.644943820224719) internal successors, (3660), 2303 states have internal predecessors, (3660), 526 states have call successors, (526), 128 states have call predecessors, (526), 138 states have return successors, (603), 507 states have call predecessors, (603), 521 states have call successors, (603) [2024-11-28 03:11:08,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2890 states to 2890 states and 4789 transitions. [2024-11-28 03:11:08,994 INFO L78 Accepts]: Start accepts. Automaton has 2890 states and 4789 transitions. Word has length 131 [2024-11-28 03:11:08,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:11:08,995 INFO L471 AbstractCegarLoop]: Abstraction has 2890 states and 4789 transitions. [2024-11-28 03:11:08,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-28 03:11:08,996 INFO L276 IsEmpty]: Start isEmpty. Operand 2890 states and 4789 transitions. [2024-11-28 03:11:09,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-28 03:11:09,003 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:11:09,003 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:11:09,017 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 03:11:09,203 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 03:11:09,204 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:11:09,204 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:11:09,204 INFO L85 PathProgramCache]: Analyzing trace with hash -2107559268, now seen corresponding path program 1 times [2024-11-28 03:11:09,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:11:09,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431249341] [2024-11-28 03:11:09,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:09,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:11:09,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:11:09,781 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 03:11:09,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:11:09,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431249341] [2024-11-28 03:11:09,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431249341] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:11:09,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:11:09,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-28 03:11:09,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048122694] [2024-11-28 03:11:09,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:11:09,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 03:11:09,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:11:09,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 03:11:09,783 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2024-11-28 03:11:09,784 INFO L87 Difference]: Start difference. First operand 2890 states and 4789 transitions. Second operand has 11 states, 11 states have (on average 7.818181818181818) internal successors, (86), 10 states have internal predecessors, (86), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-28 03:11:20,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:11:20,018 INFO L93 Difference]: Finished difference Result 10613 states and 17662 transitions. [2024-11-28 03:11:20,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-28 03:11:20,019 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.818181818181818) internal successors, (86), 10 states have internal predecessors, (86), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 131 [2024-11-28 03:11:20,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:11:20,092 INFO L225 Difference]: With dead ends: 10613 [2024-11-28 03:11:20,092 INFO L226 Difference]: Without dead ends: 7768 [2024-11-28 03:11:20,119 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=119, Invalid=583, Unknown=0, NotChecked=0, Total=702 [2024-11-28 03:11:20,119 INFO L435 NwaCegarLoop]: 659 mSDtfsCounter, 2341 mSDsluCounter, 3506 mSDsCounter, 0 mSdLazyCounter, 10905 mSolverCounterSat, 667 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2419 SdHoareTripleChecker+Valid, 4165 SdHoareTripleChecker+Invalid, 11572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 667 IncrementalHoareTripleChecker+Valid, 10905 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:11:20,120 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2419 Valid, 4165 Invalid, 11572 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [667 Valid, 10905 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2024-11-28 03:11:20,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7768 states. [2024-11-28 03:11:20,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7768 to 7549. [2024-11-28 03:11:20,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7549 states, 5630 states have (on average 1.605328596802842) internal successors, (9038), 5844 states have internal predecessors, (9038), 1547 states have call successors, (1547), 315 states have call predecessors, (1547), 371 states have return successors, (1846), 1521 states have call predecessors, (1846), 1542 states have call successors, (1846) [2024-11-28 03:11:20,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7549 states to 7549 states and 12431 transitions. [2024-11-28 03:11:20,842 INFO L78 Accepts]: Start accepts. Automaton has 7549 states and 12431 transitions. Word has length 131 [2024-11-28 03:11:20,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:11:20,843 INFO L471 AbstractCegarLoop]: Abstraction has 7549 states and 12431 transitions. [2024-11-28 03:11:20,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.818181818181818) internal successors, (86), 10 states have internal predecessors, (86), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-28 03:11:20,844 INFO L276 IsEmpty]: Start isEmpty. Operand 7549 states and 12431 transitions. [2024-11-28 03:11:20,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-28 03:11:20,851 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:11:20,852 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:11:20,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 03:11:20,852 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:11:20,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:11:20,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1051509146, now seen corresponding path program 1 times [2024-11-28 03:11:20,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:11:20,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987270378] [2024-11-28 03:11:20,853 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:20,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:11:20,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:11:21,086 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 03:11:21,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:11:21,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987270378] [2024-11-28 03:11:21,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987270378] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:11:21,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [891375792] [2024-11-28 03:11:21,087 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:21,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:11:21,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:11:21,090 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:11:21,094 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:11:21,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:11:21,537 INFO L256 TraceCheckSpWp]: Trace formula consists of 1722 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:11:21,542 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:11:21,609 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 03:11:21,609 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:11:21,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [891375792] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:11:21,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:11:21,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 03:11:21,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247776408] [2024-11-28 03:11:21,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:11:21,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:11:21,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:11:21,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:11:21,612 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:11:21,612 INFO L87 Difference]: Start difference. First operand 7549 states and 12431 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-28 03:11:22,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:11:22,388 INFO L93 Difference]: Finished difference Result 21360 states and 35756 transitions. [2024-11-28 03:11:22,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:11:22,389 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) Word has length 132 [2024-11-28 03:11:22,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:11:22,529 INFO L225 Difference]: With dead ends: 21360 [2024-11-28 03:11:22,529 INFO L226 Difference]: Without dead ends: 13856 [2024-11-28 03:11:22,562 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:11:22,563 INFO L435 NwaCegarLoop]: 966 mSDtfsCounter, 887 mSDsluCounter, 848 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 887 SdHoareTripleChecker+Valid, 1814 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:11:22,563 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [887 Valid, 1814 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:11:22,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13856 states. [2024-11-28 03:11:23,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13856 to 13852. [2024-11-28 03:11:23,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13852 states, 10309 states have (on average 1.601901251333786) internal successors, (16514), 10707 states have internal predecessors, (16514), 2863 states have call successors, (2863), 571 states have call predecessors, (2863), 679 states have return successors, (3772), 2837 states have call predecessors, (3772), 2858 states have call successors, (3772) [2024-11-28 03:11:23,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13852 states to 13852 states and 23149 transitions. [2024-11-28 03:11:23,740 INFO L78 Accepts]: Start accepts. Automaton has 13852 states and 23149 transitions. Word has length 132 [2024-11-28 03:11:23,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:11:23,741 INFO L471 AbstractCegarLoop]: Abstraction has 13852 states and 23149 transitions. [2024-11-28 03:11:23,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-28 03:11:23,743 INFO L276 IsEmpty]: Start isEmpty. Operand 13852 states and 23149 transitions. [2024-11-28 03:11:23,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-28 03:11:23,750 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:11:23,750 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:11:23,764 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 03:11:23,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:11:23,955 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:11:23,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:11:23,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1762707749, now seen corresponding path program 1 times [2024-11-28 03:11:23,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:11:23,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981942616] [2024-11-28 03:11:23,958 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:23,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:11:24,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:11:24,206 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 03:11:24,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:11:24,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981942616] [2024-11-28 03:11:24,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981942616] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:11:24,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2085504878] [2024-11-28 03:11:24,207 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:24,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:11:24,208 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:11:24,210 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:11:24,213 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:11:24,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:11:24,693 INFO L256 TraceCheckSpWp]: Trace formula consists of 1724 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:11:24,698 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:11:24,756 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 03:11:24,757 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:11:24,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2085504878] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:11:24,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:11:24,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 03:11:24,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010102375] [2024-11-28 03:11:24,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:11:24,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:11:24,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:11:24,759 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:11:24,759 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:11:24,759 INFO L87 Difference]: Start difference. First operand 13852 states and 23149 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-28 03:11:26,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:11:26,635 INFO L93 Difference]: Finished difference Result 40271 states and 68997 transitions. [2024-11-28 03:11:26,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:11:26,636 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) Word has length 133 [2024-11-28 03:11:26,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:11:26,846 INFO L225 Difference]: With dead ends: 40271 [2024-11-28 03:11:26,846 INFO L226 Difference]: Without dead ends: 26464 [2024-11-28 03:11:26,917 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:11:26,917 INFO L435 NwaCegarLoop]: 956 mSDtfsCounter, 886 mSDsluCounter, 851 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 886 SdHoareTripleChecker+Valid, 1807 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:11:26,918 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [886 Valid, 1807 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:11:26,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26464 states. [2024-11-28 03:11:28,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26464 to 26459. [2024-11-28 03:11:28,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26459 states, 19668 states have (on average 1.5984340044742729) internal successors, (31438), 20434 states have internal predecessors, (31438), 5495 states have call successors, (5495), 1083 states have call predecessors, (5495), 1295 states have return successors, (8314), 5469 states have call predecessors, (8314), 5490 states have call successors, (8314) [2024-11-28 03:11:29,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26459 states to 26459 states and 45247 transitions. [2024-11-28 03:11:29,046 INFO L78 Accepts]: Start accepts. Automaton has 26459 states and 45247 transitions. Word has length 133 [2024-11-28 03:11:29,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:11:29,047 INFO L471 AbstractCegarLoop]: Abstraction has 26459 states and 45247 transitions. [2024-11-28 03:11:29,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-28 03:11:29,047 INFO L276 IsEmpty]: Start isEmpty. Operand 26459 states and 45247 transitions. [2024-11-28 03:11:29,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-28 03:11:29,055 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:11:29,055 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:11:29,069 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 03:11:29,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:11:29,256 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:11:29,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:11:29,257 INFO L85 PathProgramCache]: Analyzing trace with hash -1190877816, now seen corresponding path program 1 times [2024-11-28 03:11:29,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:11:29,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720781659] [2024-11-28 03:11:29,257 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:29,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:11:29,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:11:29,462 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 03:11:29,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:11:29,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720781659] [2024-11-28 03:11:29,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720781659] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:11:29,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1767962509] [2024-11-28 03:11:29,463 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:29,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:11:29,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:11:29,466 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:11:29,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 03:11:29,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:11:29,924 INFO L256 TraceCheckSpWp]: Trace formula consists of 1726 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:11:29,929 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:11:29,971 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 03:11:29,971 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:11:29,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1767962509] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:11:29,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:11:29,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 03:11:29,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637752366] [2024-11-28 03:11:29,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:11:29,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:11:29,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:11:29,973 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:11:29,973 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:11:29,973 INFO L87 Difference]: Start difference. First operand 26459 states and 45247 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-28 03:11:32,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:11:32,814 INFO L93 Difference]: Finished difference Result 78094 states and 139021 transitions. [2024-11-28 03:11:32,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:11:32,814 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) Word has length 134 [2024-11-28 03:11:32,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:11:33,447 INFO L225 Difference]: With dead ends: 78094 [2024-11-28 03:11:33,447 INFO L226 Difference]: Without dead ends: 51672 [2024-11-28 03:11:33,693 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:11:33,695 INFO L435 NwaCegarLoop]: 967 mSDtfsCounter, 885 mSDsluCounter, 855 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 885 SdHoareTripleChecker+Valid, 1822 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:11:33,695 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [885 Valid, 1822 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:11:33,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51672 states. [2024-11-28 03:11:37,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51672 to 51666. [2024-11-28 03:11:37,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51666 states, 38380 states have (on average 1.5943981240229286) internal successors, (61193), 39882 states have internal predecessors, (61193), 10759 states have call successors, (10759), 2107 states have call predecessors, (10759), 2526 states have return successors, (19779), 10732 states have call predecessors, (19779), 10754 states have call successors, (19779) [2024-11-28 03:11:37,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51666 states to 51666 states and 91731 transitions. [2024-11-28 03:11:38,030 INFO L78 Accepts]: Start accepts. Automaton has 51666 states and 91731 transitions. Word has length 134 [2024-11-28 03:11:38,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:11:38,031 INFO L471 AbstractCegarLoop]: Abstraction has 51666 states and 91731 transitions. [2024-11-28 03:11:38,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-28 03:11:38,031 INFO L276 IsEmpty]: Start isEmpty. Operand 51666 states and 91731 transitions. [2024-11-28 03:11:38,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2024-11-28 03:11:38,067 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:11:38,067 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:11:38,080 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 03:11:38,267 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b994c802-948f-4f0d-bf90-908b80808783/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:11:38,268 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:11:38,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:11:38,269 INFO L85 PathProgramCache]: Analyzing trace with hash 1518081851, now seen corresponding path program 1 times [2024-11-28 03:11:38,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:11:38,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784175378] [2024-11-28 03:11:38,270 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:38,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:11:38,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:11:38,554 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-28 03:11:38,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:11:38,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784175378] [2024-11-28 03:11:38,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784175378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:11:38,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:11:38,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:11:38,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202986647] [2024-11-28 03:11:38,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:11:38,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:11:38,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:11:38,556 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:11:38,557 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:11:38,557 INFO L87 Difference]: Start difference. First operand 51666 states and 91731 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 states have internal predecessors, (124), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-28 03:11:42,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:11:42,919 INFO L93 Difference]: Finished difference Result 103815 states and 194069 transitions. [2024-11-28 03:11:42,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:11:42,919 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 states have internal predecessors, (124), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) Word has length 204 [2024-11-28 03:11:42,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:11:43,337 INFO L225 Difference]: With dead ends: 103815 [2024-11-28 03:11:43,338 INFO L226 Difference]: Without dead ends: 52194 [2024-11-28 03:11:43,732 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:11:43,734 INFO L435 NwaCegarLoop]: 886 mSDtfsCounter, 898 mSDsluCounter, 2425 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 902 SdHoareTripleChecker+Valid, 3311 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:11:43,734 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [902 Valid, 3311 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 03:11:43,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52194 states. [2024-11-28 03:11:46,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52194 to 52194. [2024-11-28 03:11:46,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52194 states, 38776 states have (on average 1.5883278316484424) internal successors, (61589), 40278 states have internal predecessors, (61589), 10759 states have call successors, (10759), 2239 states have call predecessors, (10759), 2658 states have return successors, (19878), 10732 states have call predecessors, (19878), 10754 states have call successors, (19878) [2024-11-28 03:11:47,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52194 states to 52194 states and 92226 transitions. [2024-11-28 03:11:47,392 INFO L78 Accepts]: Start accepts. Automaton has 52194 states and 92226 transitions. Word has length 204 [2024-11-28 03:11:47,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:11:47,393 INFO L471 AbstractCegarLoop]: Abstraction has 52194 states and 92226 transitions. [2024-11-28 03:11:47,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 states have internal predecessors, (124), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-28 03:11:47,393 INFO L276 IsEmpty]: Start isEmpty. Operand 52194 states and 92226 transitions. [2024-11-28 03:11:47,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2024-11-28 03:11:47,418 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:11:47,419 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:11:47,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-28 03:11:47,420 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:11:47,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:11:47,420 INFO L85 PathProgramCache]: Analyzing trace with hash -1646292697, now seen corresponding path program 1 times [2024-11-28 03:11:47,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:11:47,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372292622] [2024-11-28 03:11:47,421 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:47,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:11:47,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:11:47,691 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-28 03:11:47,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:11:47,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372292622] [2024-11-28 03:11:47,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372292622] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:11:47,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:11:47,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:11:47,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284436238] [2024-11-28 03:11:47,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:11:47,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:11:47,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:11:47,693 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:11:47,693 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:11:47,693 INFO L87 Difference]: Start difference. First operand 52194 states and 92226 transitions. Second operand has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-28 03:11:51,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:11:51,852 INFO L93 Difference]: Finished difference Result 105003 states and 195026 transitions. [2024-11-28 03:11:51,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:11:51,853 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) Word has length 205 [2024-11-28 03:11:51,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:11:52,225 INFO L225 Difference]: With dead ends: 105003 [2024-11-28 03:11:52,225 INFO L226 Difference]: Without dead ends: 52854 [2024-11-28 03:11:52,567 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:11:52,568 INFO L435 NwaCegarLoop]: 888 mSDtfsCounter, 897 mSDsluCounter, 2429 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 900 SdHoareTripleChecker+Valid, 3317 SdHoareTripleChecker+Invalid, 319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:11:52,568 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [900 Valid, 3317 Invalid, 319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 03:11:52,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52854 states. [2024-11-28 03:11:55,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52854 to 52854. [2024-11-28 03:11:55,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52854 states, 39304 states have (on average 1.5804243842865866) internal successors, (62117), 40806 states have internal predecessors, (62117), 10759 states have call successors, (10759), 2371 states have call predecessors, (10759), 2790 states have return successors, (19977), 10732 states have call predecessors, (19977), 10754 states have call successors, (19977) [2024-11-28 03:11:55,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52854 states to 52854 states and 92853 transitions. [2024-11-28 03:11:55,886 INFO L78 Accepts]: Start accepts. Automaton has 52854 states and 92853 transitions. Word has length 205 [2024-11-28 03:11:55,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:11:55,887 INFO L471 AbstractCegarLoop]: Abstraction has 52854 states and 92853 transitions. [2024-11-28 03:11:55,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-28 03:11:55,887 INFO L276 IsEmpty]: Start isEmpty. Operand 52854 states and 92853 transitions. [2024-11-28 03:11:55,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-11-28 03:11:55,913 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:11:55,913 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:11:55,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-28 03:11:55,914 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:11:55,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:11:55,914 INFO L85 PathProgramCache]: Analyzing trace with hash -1486950857, now seen corresponding path program 1 times [2024-11-28 03:11:55,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:11:55,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405113738] [2024-11-28 03:11:55,915 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:55,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:11:55,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:11:56,164 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-28 03:11:56,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:11:56,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405113738] [2024-11-28 03:11:56,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405113738] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:11:56,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:11:56,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:11:56,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347122057] [2024-11-28 03:11:56,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:11:56,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:11:56,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:11:56,167 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:11:56,167 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:11:56,167 INFO L87 Difference]: Start difference. First operand 52854 states and 92853 transitions. Second operand has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26)