./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec3_product23.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_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/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_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec3_product23.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/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_b60b56eb-fa04-4ccf-95bb-93b146c471c6/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 c32d742da56eb7f975371d3819f8188d43c88569b223fcc4a7217dc4d57efe24 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:43:27,507 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:43:27,580 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 02:43:27,586 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:43:27,586 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:43:27,612 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:43:27,612 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:43:27,613 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:43:27,613 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:43:27,613 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:43:27,613 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:43:27,614 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:43:27,614 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:43:27,614 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:43:27,614 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:43:27,615 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:43:27,615 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:43:27,615 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:43:27,615 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:43:27,615 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:43:27,615 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:43:27,615 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:43:27,616 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:43:27,616 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:43:27,616 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:43:27,616 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:43:27,616 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:43:27,616 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:43:27,616 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:43:27,617 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:43:27,617 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:43:27,617 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:43:27,617 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:43:27,617 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:43:27,617 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:43:27,617 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:43:27,618 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:43:27,618 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:43:27,618 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:43:27,618 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:43:27,618 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:43:27,618 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:43:27,618 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:43:27,619 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:43:27,619 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:43:27,619 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:43:27,619 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:43:27,619 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:43:27,619 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_b60b56eb-fa04-4ccf-95bb-93b146c471c6/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 -> c32d742da56eb7f975371d3819f8188d43c88569b223fcc4a7217dc4d57efe24 [2024-11-28 02:43:27,957 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:43:27,971 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:43:27,975 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:43:27,976 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:43:27,977 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:43:27,978 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec3_product23.cil.c [2024-11-28 02:43:30,959 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/data/8384276e3/e4b1e42587574a2eb741be1cf9ff8e11/FLAGdc5012531 [2024-11-28 02:43:31,387 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:43:31,389 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/sv-benchmarks/c/product-lines/email_spec3_product23.cil.c [2024-11-28 02:43:31,418 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/data/8384276e3/e4b1e42587574a2eb741be1cf9ff8e11/FLAGdc5012531 [2024-11-28 02:43:31,439 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/data/8384276e3/e4b1e42587574a2eb741be1cf9ff8e11 [2024-11-28 02:43:31,441 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:43:31,443 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:43:31,444 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:43:31,445 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:43:31,451 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:43:31,452 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:43:31" (1/1) ... [2024-11-28 02:43:31,454 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43832dcb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:31, skipping insertion in model container [2024-11-28 02:43:31,454 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:43:31" (1/1) ... [2024-11-28 02:43:31,523 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:43:31,882 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_b60b56eb-fa04-4ccf-95bb-93b146c471c6/sv-benchmarks/c/product-lines/email_spec3_product23.cil.c[22258,22271] [2024-11-28 02:43:32,128 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:43:32,151 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:43:32,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-28 02:43:32,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [380] [2024-11-28 02:43:32,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [599] [2024-11-28 02:43:32,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [965] [2024-11-28 02:43:32,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [974] [2024-11-28 02:43:32,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1386] [2024-11-28 02:43:32,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1403] [2024-11-28 02:43:32,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1438] [2024-11-28 02:43:32,166 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [1537] [2024-11-28 02:43:32,167 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1597] [2024-11-28 02:43:32,167 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1936] [2024-11-28 02:43:32,249 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_b60b56eb-fa04-4ccf-95bb-93b146c471c6/sv-benchmarks/c/product-lines/email_spec3_product23.cil.c[22258,22271] [2024-11-28 02:43:32,346 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:43:32,387 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:43:32,387 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:32 WrapperNode [2024-11-28 02:43:32,388 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:43:32,389 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:43:32,389 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:43:32,389 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:43:32,400 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:32" (1/1) ... [2024-11-28 02:43:32,432 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:32" (1/1) ... [2024-11-28 02:43:32,508 INFO L138 Inliner]: procedures = 131, calls = 207, calls flagged for inlining = 58, calls inlined = 51, statements flattened = 955 [2024-11-28 02:43:32,508 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:43:32,509 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:43:32,509 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:43:32,509 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:43:32,522 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:32" (1/1) ... [2024-11-28 02:43:32,523 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:32" (1/1) ... [2024-11-28 02:43:32,528 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:32" (1/1) ... [2024-11-28 02:43:32,554 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-28 02:43:32,555 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:32" (1/1) ... [2024-11-28 02:43:32,555 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:32" (1/1) ... [2024-11-28 02:43:32,585 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:32" (1/1) ... [2024-11-28 02:43:32,590 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:32" (1/1) ... [2024-11-28 02:43:32,607 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:32" (1/1) ... [2024-11-28 02:43:32,615 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:32" (1/1) ... [2024-11-28 02:43:32,622 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:32" (1/1) ... [2024-11-28 02:43:32,635 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:43:32,639 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:43:32,639 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:43:32,640 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:43:32,641 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:32" (1/1) ... [2024-11-28 02:43:32,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:43:32,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:43:32,671 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:43:32,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:43:32,734 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-28 02:43:32,735 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-28 02:43:32,735 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-28 02:43:32,735 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-28 02:43:32,735 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-28 02:43:32,735 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-28 02:43:32,735 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-28 02:43:32,735 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-28 02:43:32,735 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-28 02:43:32,735 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-28 02:43:32,735 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-28 02:43:32,736 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-28 02:43:32,736 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-28 02:43:32,736 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-28 02:43:32,736 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-28 02:43:32,736 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-28 02:43:32,736 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-28 02:43:32,736 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-28 02:43:32,736 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-28 02:43:32,736 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-28 02:43:32,736 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-28 02:43:32,736 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-28 02:43:32,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:43:32,737 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-28 02:43:32,737 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-28 02:43:32,737 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-28 02:43:32,737 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-28 02:43:32,737 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-28 02:43:32,737 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-28 02:43:32,737 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-28 02:43:32,737 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-28 02:43:32,737 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-28 02:43:32,737 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-28 02:43:32,737 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-28 02:43:32,737 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-28 02:43:32,737 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-28 02:43:32,738 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-28 02:43:32,738 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-28 02:43:32,738 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-28 02:43:32,738 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-28 02:43:32,738 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-28 02:43:32,738 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-28 02:43:32,738 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-28 02:43:32,738 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-28 02:43:32,738 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-28 02:43:32,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:43:32,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:43:32,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:43:32,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:43:32,738 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-28 02:43:32,741 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-28 02:43:32,741 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-28 02:43:32,741 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-28 02:43:32,741 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:43:32,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:43:32,975 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:43:32,978 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:43:34,187 INFO L? ?]: Removed 500 outVars from TransFormulas that were not future-live. [2024-11-28 02:43:34,187 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:43:34,227 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:43:34,227 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:43:34,227 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:43:34 BoogieIcfgContainer [2024-11-28 02:43:34,227 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:43:34,233 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:43:34,233 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:43:34,238 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:43:34,239 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:43:31" (1/3) ... [2024-11-28 02:43:34,240 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10ab9545 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:43:34, skipping insertion in model container [2024-11-28 02:43:34,240 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:43:32" (2/3) ... [2024-11-28 02:43:34,242 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10ab9545 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:43:34, skipping insertion in model container [2024-11-28 02:43:34,242 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:43:34" (3/3) ... [2024-11-28 02:43:34,243 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec3_product23.cil.c [2024-11-28 02:43:34,260 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:43:34,265 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec3_product23.cil.c that has 25 procedures, 383 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 02:43:34,364 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:43:34,377 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;@4b9bd059, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:43:34,377 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:43:34,386 INFO L276 IsEmpty]: Start isEmpty. Operand has 383 states, 299 states have (on average 1.568561872909699) internal successors, (469), 304 states have internal predecessors, (469), 58 states have call successors, (58), 24 states have call predecessors, (58), 24 states have return successors, (58), 56 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-28 02:43:34,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-28 02:43:34,412 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:34,413 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 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] [2024-11-28 02:43:34,414 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:43:34,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:34,421 INFO L85 PathProgramCache]: Analyzing trace with hash -2040187108, now seen corresponding path program 1 times [2024-11-28 02:43:34,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:34,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59674789] [2024-11-28 02:43:34,429 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:34,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:34,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:35,448 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 02:43:35,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:35,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59674789] [2024-11-28 02:43:35,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59674789] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:43:35,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [600762110] [2024-11-28 02:43:35,453 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:35,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:35,454 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:43:35,457 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:43:35,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:43:35,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:35,968 INFO L256 TraceCheckSpWp]: Trace formula consists of 1171 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 02:43:35,980 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:43:36,048 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 02:43:36,049 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:43:36,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [600762110] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:36,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:43:36,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 02:43:36,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671848038] [2024-11-28 02:43:36,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:36,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:43:36,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:36,082 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:43:36,083 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:43:36,086 INFO L87 Difference]: Start difference. First operand has 383 states, 299 states have (on average 1.568561872909699) internal successors, (469), 304 states have internal predecessors, (469), 58 states have call successors, (58), 24 states have call predecessors, (58), 24 states have return successors, (58), 56 states have call predecessors, (58), 58 states have call successors, (58) Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 02:43:36,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:36,207 INFO L93 Difference]: Finished difference Result 575 states and 866 transitions. [2024-11-28 02:43:36,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:43:36,211 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 131 [2024-11-28 02:43:36,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:36,223 INFO L225 Difference]: With dead ends: 575 [2024-11-28 02:43:36,223 INFO L226 Difference]: Without dead ends: 377 [2024-11-28 02:43:36,230 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:43:36,233 INFO L435 NwaCegarLoop]: 577 mSDtfsCounter, 1 mSDsluCounter, 574 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1151 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:36,234 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1151 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:43:36,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2024-11-28 02:43:36,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 376. [2024-11-28 02:43:36,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 376 states, 294 states have (on average 1.5612244897959184) internal successors, (459), 297 states have internal predecessors, (459), 58 states have call successors, (58), 24 states have call predecessors, (58), 23 states have return successors, (55), 54 states have call predecessors, (55), 55 states have call successors, (55) [2024-11-28 02:43:36,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 376 states and 572 transitions. [2024-11-28 02:43:36,312 INFO L78 Accepts]: Start accepts. Automaton has 376 states and 572 transitions. Word has length 131 [2024-11-28 02:43:36,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:36,314 INFO L471 AbstractCegarLoop]: Abstraction has 376 states and 572 transitions. [2024-11-28 02:43:36,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 02:43:36,314 INFO L276 IsEmpty]: Start isEmpty. Operand 376 states and 572 transitions. [2024-11-28 02:43:36,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-28 02:43:36,322 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:36,322 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-28 02:43:36,336 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 02:43:36,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 02:43:36,523 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:43:36,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:36,524 INFO L85 PathProgramCache]: Analyzing trace with hash 1701401729, now seen corresponding path program 1 times [2024-11-28 02:43:36,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:36,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948654424] [2024-11-28 02:43:36,524 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:36,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:36,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:36,969 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-28 02:43:36,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:36,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948654424] [2024-11-28 02:43:36,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948654424] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:43:36,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1220118960] [2024-11-28 02:43:36,972 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:36,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:36,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:43:36,975 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:43:36,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:43:37,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:37,390 INFO L256 TraceCheckSpWp]: Trace formula consists of 1117 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:43:37,398 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:43:37,430 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 02:43:37,430 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:43:37,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1220118960] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:37,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:43:37,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 02:43:37,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301310371] [2024-11-28 02:43:37,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:37,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:43:37,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:37,433 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:43:37,433 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:43:37,433 INFO L87 Difference]: Start difference. First operand 376 states and 572 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:43:37,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:37,508 INFO L93 Difference]: Finished difference Result 800 states and 1236 transitions. [2024-11-28 02:43:37,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:43:37,509 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 120 [2024-11-28 02:43:37,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:37,517 INFO L225 Difference]: With dead ends: 800 [2024-11-28 02:43:37,517 INFO L226 Difference]: Without dead ends: 450 [2024-11-28 02:43:37,519 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:43:37,520 INFO L435 NwaCegarLoop]: 579 mSDtfsCounter, 134 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1102 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:37,521 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 1102 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:43:37,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 450 states. [2024-11-28 02:43:37,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 450 to 442. [2024-11-28 02:43:37,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 442 states, 346 states have (on average 1.5809248554913296) internal successors, (547), 349 states have internal predecessors, (547), 72 states have call successors, (72), 24 states have call predecessors, (72), 23 states have return successors, (69), 68 states have call predecessors, (69), 69 states have call successors, (69) [2024-11-28 02:43:37,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 688 transitions. [2024-11-28 02:43:37,578 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 688 transitions. Word has length 120 [2024-11-28 02:43:37,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:37,580 INFO L471 AbstractCegarLoop]: Abstraction has 442 states and 688 transitions. [2024-11-28 02:43:37,581 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:43:37,581 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 688 transitions. [2024-11-28 02:43:37,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-28 02:43:37,586 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:37,587 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-28 02:43:37,598 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 02:43:37,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-28 02:43:37,787 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:43:37,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:37,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1673704406, now seen corresponding path program 1 times [2024-11-28 02:43:37,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:37,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503016833] [2024-11-28 02:43:37,788 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:37,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:37,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:38,068 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-28 02:43:38,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:38,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503016833] [2024-11-28 02:43:38,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503016833] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:43:38,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [358184940] [2024-11-28 02:43:38,070 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:38,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:38,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:43:38,072 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:43:38,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 02:43:38,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:38,437 INFO L256 TraceCheckSpWp]: Trace formula consists of 1122 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 02:43:38,446 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:43:38,526 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 02:43:38,526 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:43:38,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [358184940] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:38,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:43:38,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 02:43:38,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823659057] [2024-11-28 02:43:38,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:38,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:43:38,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:38,527 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:43:38,527 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:43:38,531 INFO L87 Difference]: Start difference. First operand 442 states and 688 transitions. Second operand has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:43:38,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:38,634 INFO L93 Difference]: Finished difference Result 875 states and 1366 transitions. [2024-11-28 02:43:38,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:43:38,635 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 121 [2024-11-28 02:43:38,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:38,639 INFO L225 Difference]: With dead ends: 875 [2024-11-28 02:43:38,640 INFO L226 Difference]: Without dead ends: 444 [2024-11-28 02:43:38,641 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:43:38,643 INFO L435 NwaCegarLoop]: 563 mSDtfsCounter, 2 mSDsluCounter, 1678 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2241 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:38,645 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2241 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:43:38,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2024-11-28 02:43:38,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 444. [2024-11-28 02:43:38,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 444 states, 347 states have (on average 1.579250720461095) internal successors, (548), 351 states have internal predecessors, (548), 72 states have call successors, (72), 24 states have call predecessors, (72), 24 states have return successors, (71), 68 states have call predecessors, (71), 69 states have call successors, (71) [2024-11-28 02:43:38,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 444 states and 691 transitions. [2024-11-28 02:43:38,688 INFO L78 Accepts]: Start accepts. Automaton has 444 states and 691 transitions. Word has length 121 [2024-11-28 02:43:38,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:38,688 INFO L471 AbstractCegarLoop]: Abstraction has 444 states and 691 transitions. [2024-11-28 02:43:38,689 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:43:38,689 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 691 transitions. [2024-11-28 02:43:38,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-28 02:43:38,692 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:38,692 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-28 02:43:38,703 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 02:43:38,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:38,893 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:43:38,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:38,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1891499558, now seen corresponding path program 1 times [2024-11-28 02:43:38,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:38,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123186486] [2024-11-28 02:43:38,893 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:38,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:38,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:39,195 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-28 02:43:39,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:39,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123186486] [2024-11-28 02:43:39,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123186486] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:43:39,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [869826761] [2024-11-28 02:43:39,196 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:39,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:39,196 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:43:39,201 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:43:39,206 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 02:43:39,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:39,556 INFO L256 TraceCheckSpWp]: Trace formula consists of 1123 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 02:43:39,560 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:43:39,619 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 02:43:39,619 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:43:39,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [869826761] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:39,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:43:39,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-28 02:43:39,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575092649] [2024-11-28 02:43:39,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:39,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:43:39,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:39,622 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:43:39,624 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:43:39,624 INFO L87 Difference]: Start difference. First operand 444 states and 691 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:43:39,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:39,726 INFO L93 Difference]: Finished difference Result 877 states and 1371 transitions. [2024-11-28 02:43:39,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:43:39,727 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 122 [2024-11-28 02:43:39,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:39,730 INFO L225 Difference]: With dead ends: 877 [2024-11-28 02:43:39,733 INFO L226 Difference]: Without dead ends: 446 [2024-11-28 02:43:39,735 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:43:39,736 INFO L435 NwaCegarLoop]: 561 mSDtfsCounter, 2 mSDsluCounter, 1666 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2227 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:39,736 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2227 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:43:39,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 446 states. [2024-11-28 02:43:39,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 446 to 446. [2024-11-28 02:43:39,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 446 states, 348 states have (on average 1.5775862068965518) internal successors, (549), 353 states have internal predecessors, (549), 72 states have call successors, (72), 24 states have call predecessors, (72), 25 states have return successors, (76), 68 states have call predecessors, (76), 69 states have call successors, (76) [2024-11-28 02:43:39,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 697 transitions. [2024-11-28 02:43:39,758 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 697 transitions. Word has length 122 [2024-11-28 02:43:39,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:39,758 INFO L471 AbstractCegarLoop]: Abstraction has 446 states and 697 transitions. [2024-11-28 02:43:39,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:43:39,758 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 697 transitions. [2024-11-28 02:43:39,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-28 02:43:39,762 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:39,762 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 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 02:43:39,772 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 02:43:39,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:39,963 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:43:39,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:39,963 INFO L85 PathProgramCache]: Analyzing trace with hash -1353076442, now seen corresponding path program 1 times [2024-11-28 02:43:39,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:39,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763008309] [2024-11-28 02:43:39,964 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:39,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:40,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:40,206 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-28 02:43:40,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:40,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763008309] [2024-11-28 02:43:40,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763008309] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:40,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:40,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:43:40,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473709689] [2024-11-28 02:43:40,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:40,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:43:40,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:40,209 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:43:40,209 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:43:40,209 INFO L87 Difference]: Start difference. First operand 446 states and 697 transitions. Second operand has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-28 02:43:40,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:40,282 INFO L93 Difference]: Finished difference Result 869 states and 1362 transitions. [2024-11-28 02:43:40,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:43:40,282 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 142 [2024-11-28 02:43:40,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:40,286 INFO L225 Difference]: With dead ends: 869 [2024-11-28 02:43:40,286 INFO L226 Difference]: Without dead ends: 446 [2024-11-28 02:43:40,288 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:43:40,288 INFO L435 NwaCegarLoop]: 564 mSDtfsCounter, 2 mSDsluCounter, 1681 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2245 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:40,289 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2245 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:43:40,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 446 states. [2024-11-28 02:43:40,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 446 to 446. [2024-11-28 02:43:40,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 446 states, 348 states have (on average 1.5775862068965518) internal successors, (549), 353 states have internal predecessors, (549), 72 states have call successors, (72), 24 states have call predecessors, (72), 25 states have return successors, (75), 68 states have call predecessors, (75), 69 states have call successors, (75) [2024-11-28 02:43:40,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 696 transitions. [2024-11-28 02:43:40,324 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 696 transitions. Word has length 142 [2024-11-28 02:43:40,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:40,325 INFO L471 AbstractCegarLoop]: Abstraction has 446 states and 696 transitions. [2024-11-28 02:43:40,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-28 02:43:40,326 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 696 transitions. [2024-11-28 02:43:40,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-28 02:43:40,331 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:40,331 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 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] [2024-11-28 02:43:40,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:43:40,332 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:43:40,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:40,333 INFO L85 PathProgramCache]: Analyzing trace with hash 1498403204, now seen corresponding path program 2 times [2024-11-28 02:43:40,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:40,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621224792] [2024-11-28 02:43:40,333 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:43:40,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:40,404 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:43:40,405 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:43:40,555 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-28 02:43:40,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:40,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621224792] [2024-11-28 02:43:40,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [621224792] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:40,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:40,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:43:40,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767199757] [2024-11-28 02:43:40,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:40,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:43:40,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:40,558 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:43:40,558 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:43:40,558 INFO L87 Difference]: Start difference. First operand 446 states and 696 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-28 02:43:40,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:40,639 INFO L93 Difference]: Finished difference Result 867 states and 1357 transitions. [2024-11-28 02:43:40,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:43:40,640 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 143 [2024-11-28 02:43:40,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:40,643 INFO L225 Difference]: With dead ends: 867 [2024-11-28 02:43:40,645 INFO L226 Difference]: Without dead ends: 446 [2024-11-28 02:43:40,647 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:43:40,649 INFO L435 NwaCegarLoop]: 562 mSDtfsCounter, 2 mSDsluCounter, 1669 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2231 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:40,649 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2231 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:43:40,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 446 states. [2024-11-28 02:43:40,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 446 to 446. [2024-11-28 02:43:40,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 446 states, 348 states have (on average 1.5775862068965518) internal successors, (549), 353 states have internal predecessors, (549), 72 states have call successors, (72), 24 states have call predecessors, (72), 25 states have return successors, (74), 68 states have call predecessors, (74), 69 states have call successors, (74) [2024-11-28 02:43:40,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 695 transitions. [2024-11-28 02:43:40,691 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 695 transitions. Word has length 143 [2024-11-28 02:43:40,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:40,691 INFO L471 AbstractCegarLoop]: Abstraction has 446 states and 695 transitions. [2024-11-28 02:43:40,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-28 02:43:40,692 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 695 transitions. [2024-11-28 02:43:40,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-28 02:43:40,695 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:40,695 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 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] [2024-11-28 02:43:40,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:43:40,695 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:43:40,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:40,695 INFO L85 PathProgramCache]: Analyzing trace with hash -1703138212, now seen corresponding path program 3 times [2024-11-28 02:43:40,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:40,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637420874] [2024-11-28 02:43:40,696 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 02:43:40,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:40,741 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 02:43:40,741 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:43:40,856 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-28 02:43:40,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:40,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637420874] [2024-11-28 02:43:40,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637420874] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:40,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:40,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:43:40,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299611292] [2024-11-28 02:43:40,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:40,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:43:40,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:40,858 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:43:40,859 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:43:40,859 INFO L87 Difference]: Start difference. First operand 446 states and 695 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-28 02:43:40,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:40,936 INFO L93 Difference]: Finished difference Result 864 states and 1356 transitions. [2024-11-28 02:43:40,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:43:40,937 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 144 [2024-11-28 02:43:40,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:40,943 INFO L225 Difference]: With dead ends: 864 [2024-11-28 02:43:40,944 INFO L226 Difference]: Without dead ends: 422 [2024-11-28 02:43:40,945 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:43:40,946 INFO L435 NwaCegarLoop]: 555 mSDtfsCounter, 1 mSDsluCounter, 1647 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2202 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:40,946 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2202 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:43:40,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2024-11-28 02:43:40,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 422. [2024-11-28 02:43:40,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 331 states have (on average 1.56797583081571) internal successors, (519), 336 states have internal predecessors, (519), 65 states have call successors, (65), 23 states have call predecessors, (65), 25 states have return successors, (72), 62 states have call predecessors, (72), 62 states have call successors, (72) [2024-11-28 02:43:40,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 656 transitions. [2024-11-28 02:43:40,975 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 656 transitions. Word has length 144 [2024-11-28 02:43:40,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:40,975 INFO L471 AbstractCegarLoop]: Abstraction has 422 states and 656 transitions. [2024-11-28 02:43:40,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-28 02:43:40,976 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 656 transitions. [2024-11-28 02:43:40,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-28 02:43:40,980 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:40,980 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-28 02:43:40,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:43:40,980 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:43:40,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:40,981 INFO L85 PathProgramCache]: Analyzing trace with hash -323450101, now seen corresponding path program 1 times [2024-11-28 02:43:40,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:40,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904550833] [2024-11-28 02:43:40,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:40,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:41,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:41,172 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-28 02:43:41,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:41,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904550833] [2024-11-28 02:43:41,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904550833] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:41,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:41,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:43:41,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702611777] [2024-11-28 02:43:41,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:41,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:43:41,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:41,174 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:43:41,174 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:43:41,174 INFO L87 Difference]: Start difference. First operand 422 states and 656 transitions. Second operand has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:43:41,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:41,264 INFO L93 Difference]: Finished difference Result 823 states and 1283 transitions. [2024-11-28 02:43:41,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:43:41,264 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 126 [2024-11-28 02:43:41,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:41,268 INFO L225 Difference]: With dead ends: 823 [2024-11-28 02:43:41,268 INFO L226 Difference]: Without dead ends: 424 [2024-11-28 02:43:41,269 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:43:41,270 INFO L435 NwaCegarLoop]: 520 mSDtfsCounter, 1 mSDsluCounter, 1548 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2068 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:41,270 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2068 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:43:41,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2024-11-28 02:43:41,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 424. [2024-11-28 02:43:41,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 424 states, 332 states have (on average 1.5662650602409638) internal successors, (520), 338 states have internal predecessors, (520), 65 states have call successors, (65), 23 states have call predecessors, (65), 26 states have return successors, (74), 62 states have call predecessors, (74), 62 states have call successors, (74) [2024-11-28 02:43:41,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 424 states and 659 transitions. [2024-11-28 02:43:41,290 INFO L78 Accepts]: Start accepts. Automaton has 424 states and 659 transitions. Word has length 126 [2024-11-28 02:43:41,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:41,290 INFO L471 AbstractCegarLoop]: Abstraction has 424 states and 659 transitions. [2024-11-28 02:43:41,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:43:41,290 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 659 transitions. [2024-11-28 02:43:41,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-28 02:43:41,293 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:41,293 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-28 02:43:41,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:43:41,294 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:43:41,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:41,294 INFO L85 PathProgramCache]: Analyzing trace with hash -1344548050, now seen corresponding path program 1 times [2024-11-28 02:43:41,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:41,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481137383] [2024-11-28 02:43:41,294 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:41,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:41,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:41,515 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-28 02:43:41,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:41,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481137383] [2024-11-28 02:43:41,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481137383] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:43:41,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1872925628] [2024-11-28 02:43:41,516 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:41,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:41,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:43:41,518 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:43:41,521 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 02:43:41,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:41,891 INFO L256 TraceCheckSpWp]: Trace formula consists of 1128 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:43:41,896 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:43:41,949 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 02:43:41,949 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:43:42,073 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 02:43:42,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1872925628] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:43:42,074 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:43:42,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-28 02:43:42,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048831640] [2024-11-28 02:43:42,074 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:43:42,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 02:43:42,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:42,076 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 02:43:42,076 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:43:42,076 INFO L87 Difference]: Start difference. First operand 424 states and 659 transitions. Second operand has 11 states, 10 states have (on average 13.5) internal successors, (135), 11 states have internal predecessors, (135), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2024-11-28 02:43:42,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:42,962 INFO L93 Difference]: Finished difference Result 1258 states and 2048 transitions. [2024-11-28 02:43:42,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 02:43:42,963 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 13.5) internal successors, (135), 11 states have internal predecessors, (135), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) Word has length 127 [2024-11-28 02:43:42,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:42,969 INFO L225 Difference]: With dead ends: 1258 [2024-11-28 02:43:42,969 INFO L226 Difference]: Without dead ends: 862 [2024-11-28 02:43:42,971 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-28 02:43:42,972 INFO L435 NwaCegarLoop]: 510 mSDtfsCounter, 1164 mSDsluCounter, 4110 mSDsCounter, 0 mSdLazyCounter, 568 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1164 SdHoareTripleChecker+Valid, 4620 SdHoareTripleChecker+Invalid, 671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:42,972 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1164 Valid, 4620 Invalid, 671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 568 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 02:43:42,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 862 states. [2024-11-28 02:43:43,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 862 to 838. [2024-11-28 02:43:43,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 838 states, 667 states have (on average 1.6221889055472263) internal successors, (1082), 672 states have internal predecessors, (1082), 144 states have call successors, (144), 24 states have call predecessors, (144), 26 states have return successors, (163), 141 states have call predecessors, (163), 141 states have call successors, (163) [2024-11-28 02:43:43,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 838 states to 838 states and 1389 transitions. [2024-11-28 02:43:43,047 INFO L78 Accepts]: Start accepts. Automaton has 838 states and 1389 transitions. Word has length 127 [2024-11-28 02:43:43,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:43,048 INFO L471 AbstractCegarLoop]: Abstraction has 838 states and 1389 transitions. [2024-11-28 02:43:43,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 13.5) internal successors, (135), 11 states have internal predecessors, (135), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2024-11-28 02:43:43,048 INFO L276 IsEmpty]: Start isEmpty. Operand 838 states and 1389 transitions. [2024-11-28 02:43:43,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-28 02:43:43,054 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:43,054 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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 02:43:43,064 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 02:43:43,254 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b60b56eb-fa04-4ccf-95bb-93b146c471c6/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:43:43,255 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:43:43,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:43,255 INFO L85 PathProgramCache]: Analyzing trace with hash 929647989, now seen corresponding path program 1 times [2024-11-28 02:43:43,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:43,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039647416] [2024-11-28 02:43:43,256 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:43,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:43,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:43,351 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 02:43:43,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:43,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039647416] [2024-11-28 02:43:43,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039647416] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:43,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:43,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:43:43,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563262331] [2024-11-28 02:43:43,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:43,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:43:43,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:43,353 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:43:43,353 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:43,354 INFO L87 Difference]: Start difference. First operand 838 states and 1389 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:43:43,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:43,425 INFO L93 Difference]: Finished difference Result 1989 states and 3354 transitions. [2024-11-28 02:43:43,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:43:43,426 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 131 [2024-11-28 02:43:43,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:43,435 INFO L225 Difference]: With dead ends: 1989 [2024-11-28 02:43:43,435 INFO L226 Difference]: Without dead ends: 1229 [2024-11-28 02:43:43,438 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:43,442 INFO L435 NwaCegarLoop]: 534 mSDtfsCounter, 131 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 1049 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:43,442 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 1049 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:43:43,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1229 states. [2024-11-28 02:43:43,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1229 to 1221. [2024-11-28 02:43:43,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1221 states, 971 states have (on average 1.642636457260556) internal successors, (1595), 976 states have internal predecessors, (1595), 223 states have call successors, (223), 24 states have call predecessors, (223), 26 states have return successors, (252), 220 states have call predecessors, (252), 220 states have call successors, (252) [2024-11-28 02:43:43,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1221 states to 1221 states and 2070 transitions. [2024-11-28 02:43:43,527 INFO L78 Accepts]: Start accepts. Automaton has 1221 states and 2070 transitions. Word has length 131 [2024-11-28 02:43:43,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:43,528 INFO L471 AbstractCegarLoop]: Abstraction has 1221 states and 2070 transitions. [2024-11-28 02:43:43,528 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:43:43,528 INFO L276 IsEmpty]: Start isEmpty. Operand 1221 states and 2070 transitions. [2024-11-28 02:43:43,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-28 02:43:43,536 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:43,537 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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 02:43:43,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 02:43:43,537 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:43:43,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:43,538 INFO L85 PathProgramCache]: Analyzing trace with hash -461448595, now seen corresponding path program 1 times [2024-11-28 02:43:43,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:43,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276953323] [2024-11-28 02:43:43,538 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:43,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:43,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:43,622 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 02:43:43,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:43,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276953323] [2024-11-28 02:43:43,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276953323] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:43,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:43,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:43:43,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269480927] [2024-11-28 02:43:43,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:43,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:43:43,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:43,626 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:43:43,626 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:43,626 INFO L87 Difference]: Start difference. First operand 1221 states and 2070 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:43:43,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:43,727 INFO L93 Difference]: Finished difference Result 2946 states and 5030 transitions. [2024-11-28 02:43:43,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:43:43,727 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 132 [2024-11-28 02:43:43,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:43,740 INFO L225 Difference]: With dead ends: 2946 [2024-11-28 02:43:43,740 INFO L226 Difference]: Without dead ends: 1854 [2024-11-28 02:43:43,745 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:43,745 INFO L435 NwaCegarLoop]: 528 mSDtfsCounter, 129 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1046 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:43,746 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1046 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:43:43,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1854 states. [2024-11-28 02:43:43,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1854 to 1846. [2024-11-28 02:43:43,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1846 states, 1477 states have (on average 1.6526743398781314) internal successors, (2441), 1482 states have internal predecessors, (2441), 342 states have call successors, (342), 24 states have call predecessors, (342), 26 states have return successors, (371), 339 states have call predecessors, (371), 339 states have call successors, (371) [2024-11-28 02:43:43,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1846 states to 1846 states and 3154 transitions. [2024-11-28 02:43:43,865 INFO L78 Accepts]: Start accepts. Automaton has 1846 states and 3154 transitions. Word has length 132 [2024-11-28 02:43:43,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:43,866 INFO L471 AbstractCegarLoop]: Abstraction has 1846 states and 3154 transitions. [2024-11-28 02:43:43,866 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:43:43,866 INFO L276 IsEmpty]: Start isEmpty. Operand 1846 states and 3154 transitions. [2024-11-28 02:43:43,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-28 02:43:43,877 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:43,878 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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 02:43:43,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:43:43,878 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:43:43,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:43,878 INFO L85 PathProgramCache]: Analyzing trace with hash 1328638823, now seen corresponding path program 1 times [2024-11-28 02:43:43,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:43,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743074938] [2024-11-28 02:43:43,879 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:43,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:43,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:44,012 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 02:43:44,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:44,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743074938] [2024-11-28 02:43:44,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743074938] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:44,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:44,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:43:44,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381563395] [2024-11-28 02:43:44,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:44,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:43:44,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:44,014 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:43:44,014 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:44,014 INFO L87 Difference]: Start difference. First operand 1846 states and 3154 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:43:44,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:44,181 INFO L93 Difference]: Finished difference Result 4398 states and 7579 transitions. [2024-11-28 02:43:44,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:43:44,182 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 133 [2024-11-28 02:43:44,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:44,203 INFO L225 Difference]: With dead ends: 4398 [2024-11-28 02:43:44,204 INFO L226 Difference]: Without dead ends: 2812 [2024-11-28 02:43:44,211 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:44,212 INFO L435 NwaCegarLoop]: 524 mSDtfsCounter, 127 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1039 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:44,213 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1039 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:43:44,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2812 states. [2024-11-28 02:43:44,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2812 to 2804. [2024-11-28 02:43:44,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2804 states, 2273 states have (on average 1.6608007039155301) internal successors, (3775), 2278 states have internal predecessors, (3775), 504 states have call successors, (504), 24 states have call predecessors, (504), 26 states have return successors, (549), 501 states have call predecessors, (549), 501 states have call successors, (549) [2024-11-28 02:43:44,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2804 states to 2804 states and 4828 transitions. [2024-11-28 02:43:44,428 INFO L78 Accepts]: Start accepts. Automaton has 2804 states and 4828 transitions. Word has length 133 [2024-11-28 02:43:44,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:44,429 INFO L471 AbstractCegarLoop]: Abstraction has 2804 states and 4828 transitions. [2024-11-28 02:43:44,430 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:43:44,430 INFO L276 IsEmpty]: Start isEmpty. Operand 2804 states and 4828 transitions. [2024-11-28 02:43:44,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-28 02:43:44,446 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:44,447 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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 02:43:44,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 02:43:44,447 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:43:44,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:44,447 INFO L85 PathProgramCache]: Analyzing trace with hash -1925224212, now seen corresponding path program 1 times [2024-11-28 02:43:44,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:44,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880480421] [2024-11-28 02:43:44,448 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:44,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:44,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:44,521 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 02:43:44,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:44,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880480421] [2024-11-28 02:43:44,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880480421] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:44,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:44,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:43:44,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415698869] [2024-11-28 02:43:44,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:44,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:43:44,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:44,523 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:43:44,523 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:44,523 INFO L87 Difference]: Start difference. First operand 2804 states and 4828 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:43:44,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:44,720 INFO L93 Difference]: Finished difference Result 6691 states and 11611 transitions. [2024-11-28 02:43:44,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:43:44,721 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 134 [2024-11-28 02:43:44,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:44,749 INFO L225 Difference]: With dead ends: 6691 [2024-11-28 02:43:44,749 INFO L226 Difference]: Without dead ends: 4359 [2024-11-28 02:43:44,759 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:44,760 INFO L435 NwaCegarLoop]: 524 mSDtfsCounter, 125 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1039 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:44,760 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1039 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:43:44,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4359 states. [2024-11-28 02:43:45,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4359 to 4351. [2024-11-28 02:43:45,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4351 states, 3575 states have (on average 1.6665734265734267) internal successors, (5958), 3580 states have internal predecessors, (5958), 749 states have call successors, (749), 24 states have call predecessors, (749), 26 states have return successors, (820), 746 states have call predecessors, (820), 746 states have call successors, (820) [2024-11-28 02:43:45,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4351 states to 4351 states and 7527 transitions. [2024-11-28 02:43:45,101 INFO L78 Accepts]: Start accepts. Automaton has 4351 states and 7527 transitions. Word has length 134 [2024-11-28 02:43:45,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:45,102 INFO L471 AbstractCegarLoop]: Abstraction has 4351 states and 7527 transitions. [2024-11-28 02:43:45,102 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:43:45,102 INFO L276 IsEmpty]: Start isEmpty. Operand 4351 states and 7527 transitions. [2024-11-28 02:43:45,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-28 02:43:45,125 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:45,125 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-28 02:43:45,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 02:43:45,126 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:43:45,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:45,126 INFO L85 PathProgramCache]: Analyzing trace with hash 1339278443, now seen corresponding path program 1 times [2024-11-28 02:43:45,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:45,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388368896] [2024-11-28 02:43:45,127 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:45,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:45,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:45,206 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 02:43:45,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:45,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388368896] [2024-11-28 02:43:45,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388368896] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:45,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:45,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:43:45,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325682312] [2024-11-28 02:43:45,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:45,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:43:45,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:45,210 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:43:45,210 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:45,210 INFO L87 Difference]: Start difference. First operand 4351 states and 7527 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:43:45,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:45,528 INFO L93 Difference]: Finished difference Result 10785 states and 18763 transitions. [2024-11-28 02:43:45,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:43:45,529 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 135 [2024-11-28 02:43:45,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:45,571 INFO L225 Difference]: With dead ends: 10785 [2024-11-28 02:43:45,572 INFO L226 Difference]: Without dead ends: 7147 [2024-11-28 02:43:45,584 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:45,585 INFO L435 NwaCegarLoop]: 542 mSDtfsCounter, 123 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1065 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:45,585 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1065 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:43:45,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7147 states. [2024-11-28 02:43:45,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7147 to 7139. [2024-11-28 02:43:46,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7139 states, 5870 states have (on average 1.6630323679727428) internal successors, (9762), 5875 states have internal predecessors, (9762), 1242 states have call successors, (1242), 24 states have call predecessors, (1242), 26 states have return successors, (1357), 1239 states have call predecessors, (1357), 1239 states have call successors, (1357) [2024-11-28 02:43:46,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7139 states to 7139 states and 12361 transitions. [2024-11-28 02:43:46,048 INFO L78 Accepts]: Start accepts. Automaton has 7139 states and 12361 transitions. Word has length 135 [2024-11-28 02:43:46,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:46,049 INFO L471 AbstractCegarLoop]: Abstraction has 7139 states and 12361 transitions. [2024-11-28 02:43:46,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:43:46,054 INFO L276 IsEmpty]: Start isEmpty. Operand 7139 states and 12361 transitions. [2024-11-28 02:43:46,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-28 02:43:46,088 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:46,088 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-28 02:43:46,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 02:43:46,088 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:43:46,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:46,089 INFO L85 PathProgramCache]: Analyzing trace with hash -1753246744, now seen corresponding path program 1 times [2024-11-28 02:43:46,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:46,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073271196] [2024-11-28 02:43:46,089 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:46,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:46,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:46,200 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 02:43:46,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:46,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073271196] [2024-11-28 02:43:46,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073271196] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:46,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:46,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:43:46,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852675693] [2024-11-28 02:43:46,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:46,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:43:46,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:46,201 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:43:46,202 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:46,203 INFO L87 Difference]: Start difference. First operand 7139 states and 12361 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:43:46,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:46,629 INFO L93 Difference]: Finished difference Result 18072 states and 31483 transitions. [2024-11-28 02:43:46,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:43:46,629 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 136 [2024-11-28 02:43:46,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:46,709 INFO L225 Difference]: With dead ends: 18072 [2024-11-28 02:43:46,709 INFO L226 Difference]: Without dead ends: 12032 [2024-11-28 02:43:46,733 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:46,734 INFO L435 NwaCegarLoop]: 524 mSDtfsCounter, 121 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1042 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:46,734 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1042 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:43:46,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12032 states. [2024-11-28 02:43:47,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12032 to 12024. [2024-11-28 02:43:47,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12024 states, 9933 states have (on average 1.6630423839726165) internal successors, (16519), 9938 states have internal predecessors, (16519), 2064 states have call successors, (2064), 24 states have call predecessors, (2064), 26 states have return successors, (2257), 2061 states have call predecessors, (2257), 2061 states have call successors, (2257) [2024-11-28 02:43:47,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12024 states to 12024 states and 20840 transitions. [2024-11-28 02:43:47,611 INFO L78 Accepts]: Start accepts. Automaton has 12024 states and 20840 transitions. Word has length 136 [2024-11-28 02:43:47,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:47,611 INFO L471 AbstractCegarLoop]: Abstraction has 12024 states and 20840 transitions. [2024-11-28 02:43:47,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:43:47,612 INFO L276 IsEmpty]: Start isEmpty. Operand 12024 states and 20840 transitions. [2024-11-28 02:43:47,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-28 02:43:47,653 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:47,653 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-28 02:43:47,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 02:43:47,654 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:43:47,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:47,654 INFO L85 PathProgramCache]: Analyzing trace with hash 1186079977, now seen corresponding path program 1 times [2024-11-28 02:43:47,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:47,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949638683] [2024-11-28 02:43:47,654 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:47,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:47,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:47,785 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 02:43:47,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:47,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949638683] [2024-11-28 02:43:47,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949638683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:47,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:47,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:43:47,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924509335] [2024-11-28 02:43:47,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:47,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:43:47,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:47,787 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:43:47,788 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:47,788 INFO L87 Difference]: Start difference. First operand 12024 states and 20840 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:43:48,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:48,458 INFO L93 Difference]: Finished difference Result 28792 states and 49824 transitions. [2024-11-28 02:43:48,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:43:48,458 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 137 [2024-11-28 02:43:48,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:48,539 INFO L225 Difference]: With dead ends: 28792 [2024-11-28 02:43:48,539 INFO L226 Difference]: Without dead ends: 18819 [2024-11-28 02:43:48,572 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:48,573 INFO L435 NwaCegarLoop]: 526 mSDtfsCounter, 119 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1016 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:48,573 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 1016 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:43:48,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18819 states. [2024-11-28 02:43:49,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18819 to 18811. [2024-11-28 02:43:49,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18811 states, 15517 states have (on average 1.6383965972804022) internal successors, (25423), 15522 states have internal predecessors, (25423), 3267 states have call successors, (3267), 24 states have call predecessors, (3267), 26 states have return successors, (3604), 3264 states have call predecessors, (3604), 3264 states have call successors, (3604) [2024-11-28 02:43:49,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18811 states to 18811 states and 32294 transitions. [2024-11-28 02:43:49,536 INFO L78 Accepts]: Start accepts. Automaton has 18811 states and 32294 transitions. Word has length 137 [2024-11-28 02:43:49,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:49,537 INFO L471 AbstractCegarLoop]: Abstraction has 18811 states and 32294 transitions. [2024-11-28 02:43:49,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:43:49,537 INFO L276 IsEmpty]: Start isEmpty. Operand 18811 states and 32294 transitions. [2024-11-28 02:43:49,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-28 02:43:49,576 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:49,576 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-28 02:43:49,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 02:43:49,577 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:43:49,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:49,579 INFO L85 PathProgramCache]: Analyzing trace with hash -1960863033, now seen corresponding path program 1 times [2024-11-28 02:43:49,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:49,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186434809] [2024-11-28 02:43:49,579 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:49,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:49,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:49,664 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 02:43:49,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:49,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186434809] [2024-11-28 02:43:49,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186434809] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:49,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:49,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:43:49,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911705935] [2024-11-28 02:43:49,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:49,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:43:49,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:49,666 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:43:49,666 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:49,666 INFO L87 Difference]: Start difference. First operand 18811 states and 32294 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:43:51,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:51,195 INFO L93 Difference]: Finished difference Result 49784 states and 85762 transitions. [2024-11-28 02:43:51,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:43:51,196 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 138 [2024-11-28 02:43:51,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:51,393 INFO L225 Difference]: With dead ends: 49784 [2024-11-28 02:43:51,393 INFO L226 Difference]: Without dead ends: 33637 [2024-11-28 02:43:51,472 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:51,473 INFO L435 NwaCegarLoop]: 524 mSDtfsCounter, 117 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1042 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:51,473 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1042 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:43:51,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33637 states. [2024-11-28 02:43:53,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33637 to 33629. [2024-11-28 02:43:53,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33629 states, 27885 states have (on average 1.6347857270934194) internal successors, (45586), 27890 states have internal predecessors, (45586), 5717 states have call successors, (5717), 24 states have call predecessors, (5717), 26 states have return successors, (6328), 5714 states have call predecessors, (6328), 5714 states have call successors, (6328) [2024-11-28 02:43:53,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33629 states to 33629 states and 57631 transitions. [2024-11-28 02:43:53,550 INFO L78 Accepts]: Start accepts. Automaton has 33629 states and 57631 transitions. Word has length 138 [2024-11-28 02:43:53,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:53,550 INFO L471 AbstractCegarLoop]: Abstraction has 33629 states and 57631 transitions. [2024-11-28 02:43:53,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:43:53,551 INFO L276 IsEmpty]: Start isEmpty. Operand 33629 states and 57631 transitions. [2024-11-28 02:43:53,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-28 02:43:53,606 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:53,607 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-28 02:43:53,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 02:43:53,607 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:43:53,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:53,608 INFO L85 PathProgramCache]: Analyzing trace with hash -291444401, now seen corresponding path program 1 times [2024-11-28 02:43:53,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:53,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183587641] [2024-11-28 02:43:53,608 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:53,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:53,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:43:53,687 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 02:43:53,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:43:53,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183587641] [2024-11-28 02:43:53,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183587641] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:43:53,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:43:53,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:43:53,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729749897] [2024-11-28 02:43:53,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:43:53,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:43:53,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:43:53,689 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:43:53,689 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:53,689 INFO L87 Difference]: Start difference. First operand 33629 states and 57631 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:43:56,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:43:56,117 INFO L93 Difference]: Finished difference Result 91821 states and 157794 transitions. [2024-11-28 02:43:56,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:43:56,118 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 139 [2024-11-28 02:43:56,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:43:56,470 INFO L225 Difference]: With dead ends: 91821 [2024-11-28 02:43:56,470 INFO L226 Difference]: Without dead ends: 61735 [2024-11-28 02:43:56,581 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:43:56,582 INFO L435 NwaCegarLoop]: 524 mSDtfsCounter, 115 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 1042 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:43:56,582 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 1042 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:43:56,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61735 states. [2024-11-28 02:43:59,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61735 to 61727. [2024-11-28 02:43:59,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61727 states, 51470 states have (on average 1.6301146298814844) internal successors, (83902), 51475 states have internal predecessors, (83902), 10230 states have call successors, (10230), 24 states have call predecessors, (10230), 26 states have return successors, (11373), 10227 states have call predecessors, (11373), 10227 states have call successors, (11373) [2024-11-28 02:43:59,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61727 states to 61727 states and 105505 transitions. [2024-11-28 02:43:59,888 INFO L78 Accepts]: Start accepts. Automaton has 61727 states and 105505 transitions. Word has length 139 [2024-11-28 02:43:59,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:43:59,889 INFO L471 AbstractCegarLoop]: Abstraction has 61727 states and 105505 transitions. [2024-11-28 02:43:59,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:43:59,889 INFO L276 IsEmpty]: Start isEmpty. Operand 61727 states and 105505 transitions. [2024-11-28 02:43:59,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-28 02:43:59,939 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:43:59,940 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-28 02:43:59,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 02:43:59,940 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:43:59,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:43:59,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1648017049, now seen corresponding path program 1 times [2024-11-28 02:43:59,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:43:59,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [975279153] [2024-11-28 02:43:59,941 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:43:59,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:43:59,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:44:00,029 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 02:44:00,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:44:00,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [975279153] [2024-11-28 02:44:00,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [975279153] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:44:00,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:44:00,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:44:00,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866702060] [2024-11-28 02:44:00,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:44:00,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:44:00,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:44:00,031 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:44:00,032 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:44:00,032 INFO L87 Difference]: Start difference. First operand 61727 states and 105505 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:44:03,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:44:03,416 INFO L93 Difference]: Finished difference Result 115678 states and 198083 transitions. [2024-11-28 02:44:03,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:44:03,417 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 140 [2024-11-28 02:44:03,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:44:03,996 INFO L225 Difference]: With dead ends: 115678 [2024-11-28 02:44:03,997 INFO L226 Difference]: Without dead ends: 115520 [2024-11-28 02:44:04,040 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:44:04,041 INFO L435 NwaCegarLoop]: 533 mSDtfsCounter, 110 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 1056 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:44:04,042 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1056 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:44:04,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115520 states. [2024-11-28 02:44:07,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115520 to 115512. [2024-11-28 02:44:07,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115512 states, 96887 states have (on average 1.624387172685706) internal successors, (157382), 96892 states have internal predecessors, (157382), 18598 states have call successors, (18598), 24 states have call predecessors, (18598), 26 states have return successors, (20787), 18595 states have call predecessors, (20787), 18595 states have call successors, (20787) [2024-11-28 02:44:08,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115512 states to 115512 states and 196767 transitions. [2024-11-28 02:44:08,742 INFO L78 Accepts]: Start accepts. Automaton has 115512 states and 196767 transitions. Word has length 140 [2024-11-28 02:44:08,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:44:08,743 INFO L471 AbstractCegarLoop]: Abstraction has 115512 states and 196767 transitions. [2024-11-28 02:44:08,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 02:44:08,744 INFO L276 IsEmpty]: Start isEmpty. Operand 115512 states and 196767 transitions. [2024-11-28 02:44:08,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-28 02:44:08,831 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:44:08,831 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-28 02:44:08,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 02:44:08,832 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:44:08,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:44:08,833 INFO L85 PathProgramCache]: Analyzing trace with hash 1346016752, now seen corresponding path program 1 times [2024-11-28 02:44:08,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:44:08,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317418839] [2024-11-28 02:44:08,833 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:44:08,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:44:08,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:44:09,253 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 02:44:09,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:44:09,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317418839] [2024-11-28 02:44:09,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317418839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:44:09,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:44:09,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 02:44:09,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051559297] [2024-11-28 02:44:09,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:44:09,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 02:44:09,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:44:09,257 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 02:44:09,258 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-28 02:44:09,258 INFO L87 Difference]: Start difference. First operand 115512 states and 196767 transitions. Second operand has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 8 states have internal predecessors, (96), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:44:13,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:44:13,629 INFO L93 Difference]: Finished difference Result 116085 states and 197557 transitions. [2024-11-28 02:44:13,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 02:44:13,629 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 8 states have internal predecessors, (96), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 141 [2024-11-28 02:44:13,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:44:14,121 INFO L225 Difference]: With dead ends: 116085 [2024-11-28 02:44:14,122 INFO L226 Difference]: Without dead ends: 115934 [2024-11-28 02:44:14,170 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2024-11-28 02:44:14,174 INFO L435 NwaCegarLoop]: 768 mSDtfsCounter, 1541 mSDsluCounter, 3381 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 268 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1546 SdHoareTripleChecker+Valid, 4149 SdHoareTripleChecker+Invalid, 638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 268 IncrementalHoareTripleChecker+Valid, 370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:44:14,174 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1546 Valid, 4149 Invalid, 638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [268 Valid, 370 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 02:44:14,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115934 states. [2024-11-28 02:44:18,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115934 to 115924. [2024-11-28 02:44:19,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115924 states, 97214 states have (on average 1.6237476083691649) internal successors, (157851), 97222 states have internal predecessors, (157851), 18643 states have call successors, (18643), 59 states have call predecessors, (18643), 66 states have return successors, (20838), 18642 states have call predecessors, (20838), 18635 states have call successors, (20838) [2024-11-28 02:44:19,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115924 states to 115924 states and 197332 transitions. [2024-11-28 02:44:19,443 INFO L78 Accepts]: Start accepts. Automaton has 115924 states and 197332 transitions. Word has length 141 [2024-11-28 02:44:19,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:44:19,444 INFO L471 AbstractCegarLoop]: Abstraction has 115924 states and 197332 transitions. [2024-11-28 02:44:19,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 8 states have internal predecessors, (96), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 02:44:19,444 INFO L276 IsEmpty]: Start isEmpty. Operand 115924 states and 197332 transitions. [2024-11-28 02:44:19,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-28 02:44:19,517 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:44:19,517 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-28 02:44:19,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 02:44:19,518 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:44:19,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:44:19,518 INFO L85 PathProgramCache]: Analyzing trace with hash 882188503, now seen corresponding path program 1 times [2024-11-28 02:44:19,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:44:19,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915836938] [2024-11-28 02:44:19,519 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:44:19,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:44:19,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:44:19,970 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 02:44:19,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:44:19,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915836938] [2024-11-28 02:44:19,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915836938] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:44:19,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:44:19,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-28 02:44:19,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373981388] [2024-11-28 02:44:19,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:44:19,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 02:44:19,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:44:19,971 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 02:44:19,971 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-28 02:44:19,972 INFO L87 Difference]: Start difference. First operand 115924 states and 197332 transitions. Second operand has 13 states, 11 states have (on average 8.818181818181818) internal successors, (97), 11 states have internal predecessors, (97), 7 states have call successors, (18), 4 states have call predecessors, (18), 2 states have return successors, (14), 5 states have call predecessors, (14), 6 states have call successors, (14)